双信道无线传感器网络移动代理路由算法.pdf

No．2 第46卷第2期 西 安 交通 大 学 学 报 V01．46 7 oFXIAN UNIVERSITYFeb．2012 2012年2月 JOURNAL JIAOTONG 双信道无线传感器网络移动代理路由算法 刘逵，刘三阳，冯海林 (西安电子科技大学理学院，710071，西安) 摘要：针对移动代理在信道竞争过程中的相互碰撞及相互抑制问题，提出了一种移动代理联合优 化路由算法(MACORA)．首先利用双层图模型将双信道无线传感器网络中的信道变换问题转化 成双层图中的路由问题。进而可将寻路业务和数据传输业务分别放在双层图的控制层和数据层中 同步传输，然后将双层图的控制层和数据层融合成一个双层网络，并在这个双层网络中为每个业务 实时选路，最后充分利用不同网络层间的空闲信道资源来减少移动代理在信道竞争过程中的相互 碰撞及相互抑制概率，达到降低网络堵塞率及数据包传递失误率2个目标．仿真结果表明，与动态 传感器网络移动代理路由算法及无线传感器网络移动代理路由算法相比，MACORA算法能将数 据包的传递成功率提高15％，并能有效降低网络的平均通信延迟． 关键词：无线传感器网络；联合优化；移动代理；路径修复 中图分类号：TN393文献标志码：A文章编号：0253-987X(2012)02一0113—06 AMobileCombination in Agent OptimizationRoutingAlgorithm Networks Duai-ChannelWirelessSensor LIUKui，LIU Hailin Sanyang，FENG of 710071．China) (SchoolScience。XidianUniversity，Xi’an mobile combinatorial Abstract：Aagent optimizationroutingalgorithm(MACORA)ispresented the ofcollisionandmulticast betweenmobile inchannel tosolveproblems suppression agents wirelesssensornetworks channelconverterinthedual—channel competitiveprocess．The problem is intoa overthe intermsofa model， routingproblem two-layergraph two-layergraph simplified the are and routesinthecontrolandfor trafficin data thensearc