摘要
针对移动代理在信道竞争过程中的相互碰撞及相互抑制问题,提出了一种移动代理联合优化路由算法(MACORA).首先利用双层图模型将双信道无线传感器网络中的信道变换问题转化成双层图中的路由问题,进而可将寻路业务和数据传输业务分别放在双层图的控制层和数据层中同步传输,然后将双层图的控制层和数据层融合成一个双层网络,并在这个双层网络中为每个业务实时选路,最后充分利用不同网络层间的空闲信道资源来减少移动代理在信道竞争过程中的相互碰撞及相互抑制概率,达到降低网络堵塞率及数据包传递失误率2个目标.仿真结果表明,与动态传感器网络移动代理路由算法及无线传感器网络移动代理路由算法相比,MACORA算法能将数据包的传递成功率提高15%,并能有效降低网络的平均通信延迟.
A mobile agent combinatorial optimization routing algorithm(MACORA) is presented to solve the problems of collision and multicast suppression between mobile agents in channel competitive process.The channel converter problem in the dual-channel wireless sensor networks is simplified into a routing problem over the two-layer graph in terms of a two-layer graph model,and then searches for routes in the control plane and for transport traffic in the data plane are performed synchronously.Then,the control plane and the data plane are integrated into a two-layer network,and the route for each traffic is searched in the two-layer networks synchronously.The MACORA can make full use of the idle resource in different layers.This strategy deals with the collision between mobile agents and the multicast suppression in channel competitive process well,so the blocking probability of networks and the error rate of packet transmission can be cut down.Simulation results and comparisons with other algorithms like ADEEMA and MAWSN show that the MACORA performs better in improving success rate of packet transmission and putting down the delay of communication.The success rate of packet transmission is improved about 15%,compared with the ADEEMA and MAWSN.
出处
《西安交通大学学报》
EI
CAS
CSCD
北大核心
2012年第2期113-118,共6页
Journal of Xi'an Jiaotong University
基金
国家自然科学基金资助项目(60874084
60974082)
关键词
无线传感器网络
联合优化
移动代理
路径修复
wireless sensor networks
combination optimization
mobile agent
route restoring