计算机工程

所属专题: 物联网专题

• 物联网专题 • 上一篇    下一篇

WSN中基于冗余度的移动代理路由算法

党小超1,2,徐月娇1,郝占军1,2   

  1. (1. 西北师范大学计算机科学与工程学院,兰州 730070;2. 甘肃省物联网工程研究中心,兰州 730070)
  • 收稿日期:2012-11-20 出版日期:2013-09-15 发布日期:2013-09-13
  • 作者简介:党小超(1963-),男,教授,主研方向:无线传感器网络;徐月娇,硕士研究生;郝占军(通讯作者),讲师
  • 基金项目:
    甘肃省发展和改革委科技支撑计划基金资助项目(010DKB021)

Mobile Agent Routing Algorithm Based on Redundancy in Wireless Sensor Network

DANG Xiao-chao 1,2, XU Yue-jiao 1, HAO Zhan-jun 1,2   

  1. (1. College of Computer Science and Engineering, Northwest Normal University, Lanzhou 730070, China; 2. Gansu Province Internet of Things Engineering Research Center, Lanzhou 730070, China)
  • Received:2012-11-20 Online:2013-09-15 Published:2013-09-13

摘要: 在基于移动代理(MA)的无线传感器网络数据融合中,MA路由的选择直接影响系统能耗,从而决定整个网络的使用寿命。为此,引入冗余度参数,同时结合节点剩余能量参数和节点间最短距离参数,提出基于冗余度的MA路由算法。采用阈值处理方法消除冗余节点,利用Kruskal方法建立最小生成树,初步形成MA路径,并通过改进的后序遍历方法对其进行优化。仿真结果表明,与遗传算法和近优路由设计算法相比,该算法能有效降低能耗,减少数据延时,延长网络生命周期。

关键词: 无线传感器网络, 数据融合, 移动代理, 移动代理路由问题, 冗余度

Abstract: In data fusion based on Mobile Agent(MA) in Wireless Sensor Network(WSN), the order and number of nodes on the route traversed by a MA determine the energy consumption and hence, which has a significant impact on the overall performance of the whole system. So this paper proposes a Redundancy Based Mobile Agent(RBMA) algorithm, which brings in redundancy parameter together with residual energy parameter and the shortest distance parameter. Methods are adopted to eliminate redundant nodes, create and optimize MA itinerary includes threshold processing, Kruskal method and improved post-order transversal. Simulation result shows that, RBMA algorithm decreases data delay, and consumes less energy than Genetic Algorithm(GA) and Near-optimal Itinerary Design(NOID) algorithm. It can prolong the network lifetime.

Key words: Wireless Sensor Network(WSN), data fusion, Mobile Agent(MA), Mobile Agent Routing Problem(MARP), redundancy

中图分类号: