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

doi:10.3969/j.issn.1000-3428.2013.09.012

计算机工程

所属专题：物联网专题；

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

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

(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 ¹, HAO Zhan-jun ^1,2

(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

摘要/Abstract

摘要： 在基于移动代理(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

中图分类号:

TP393

党小超，徐月娇，郝占军. WSN中基于冗余度的移动代理路由算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2013.09.012.

DANG Xiao-chao, XU Yue-jiao, HAO Zhan-jun. Mobile Agent Routing Algorithm Based on Redundancy in Wireless Sensor Network[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2013.09.012.

http://www.ecice06.com/CN/Y2013/V39/I9/52

参考文献

[1] Akyildiz I F, Su Weilian, Sankarasubramaniam Y, et al. A Survey on Sensor Networks[J]. IEEE Communications Magazine, 2002, 40(8): 102-114. [2] Eugene S, Cho Seong-Hwan, Nathan I, et al. Physical Layer Driven Protocol and Algorithm Design for Energy-efficient Wireless Sensor Networks[C]//Proc. of the 7th Annual International Conference on Mobile Computing and Networking. Rome, Italy: ACM Press, 2001: 272-287. [3] Rajagopalan R, Varshney P K. Data-aggregation Techniques in Sensor Networks: A Survey[J]. IEEE Communications Surveys & Tutorials, 2006, 8(4): 48-63. [4] Luo Hong, Tao Huixiang, Ma Huadong, et al. Data Fusion with Desired Reliability in Wireless Sensor Networks[J]. IEEE Trans. on Parallel and Distributed Systems, 2011, 22(3): 501-513. [5] 周四望, 林亚平, 聂雅琳, 等. 无线传感器网络中基于数据融合的移动代理曲线动态路由算法研究[J]. 计算机学报, 2007, 30(6): 894-904. [6] Wu Yuzhi, Cheng Lianglun. A Study of Mobile Agent Tree Routes for Data Fusion in WSN[C]//Proc. of International Conference on Communications and Mobile Computing. Kunming, China: [s. n.], 2009: 57-60. [7] Wu Qishi, Rao N S V, Barhen J, et al. On Computing Mobile Agent Routes for Data Fusion in Distributed Sensor Net- works[J]. IEEE Trans. on Knowledge and Data Engineering, 2004, 16(6): 740-753. [8] Gavalas D, Mpitziopouios A, Pantziou G, et al. An Approach for Near-optimal Distributed Data Fusion in Wireless Sensor Networks[J]. Wireless Networks, 2010, 16(5): 1407-1425. [9] 白星振, 李晓梅, 吴娜. 基于WSN目标跟踪的移动Agent路由算法[J]. 计算机工程, 2009, 35(10): 11-17. [10] 杨少军, 史浩山, 黄睿. 无线传感器网络移动Agent路由算法的研究与仿真[J]. 系统仿真学报, 2007, 19(2): 388-395. [11] 王仁喜, 樊建席, 王成, 等. 一种新型的WSN冗余覆盖与节能路由算法[J]. 计算机工程, 2011, 37(23): 86-92. [12] 周琴, 戴佳筑, 蒋红. 无线传感器网络数据融合路由算法的改进[J]. 计算机工程, 2010, 36(19): 148-153. 编辑金胡考

[1]	杨敏, 张玲华. WSN中基于区域感知的改进AODV路由协议[J]. 计算机工程, 2023, 49(8): 130-136.
[2]	区展华, 李翠然, 杨茜. 基于ANN的能量采集无线传感器网络中继选择策略[J]. 计算机工程, 2023, 49(5): 215-222,230.
[3]	孙琪翔, 何宁, 张聪聪, 刘圣杰. 基于轻量级图卷积的人体骨架动作识别方法[J]. 计算机工程, 2022, 48(5): 306-313.
[4]	周文康, 王行甫. 一种基于AHP和FIS的WSN路由算法[J]. 计算机工程, 2022, 48(3): 131-138,161.
[5]	王海浪, 张玲华. 基于PEGASIS的无线传感器网络路由协议改进[J]. 计算机工程, 2022, 48(12): 165-171,179.
[6]	张清国, 张勇, 张伟, 席瑞洁. 基于蜂窝结构的改进混合无线传感器网络覆盖优化算法[J]. 计算机工程, 2022, 48(12): 172-179.
[7]	缪祎晟, 赵春江, 吴华瑞. 基于改进粒子群的农田WSN路由优化方法[J]. 计算机工程, 2022, 48(10): 218-223.
[8]	陈辉, 高岩. 基于双簇头的WSNs非均匀分簇路由算法[J]. 计算机工程, 2022, 48(10): 184-192.
[9]	韩优佳, 胡黄水, 姚美琴. 基于信任感知的无线传感器网络安全路由协议[J]. 计算机工程, 2021, 47(9): 145-152.
[10]	李伟, 黄鹤鸣, 武风英, 张会云. 基于深度多特征融合的自适应CNN图像分类算法[J]. 计算机工程, 2021, 47(9): 235-239,251.
[11]	于吉喆, 白乐强, 曹科研. 基于垂线的WSN基站位置隐私保护算法[J]. 计算机工程, 2021, 47(8): 170-176,182.
[12]	蒋宝庆, 陈宏滨. 基于Q学习的无人机辅助WSN数据采集轨迹规划[J]. 计算机工程, 2021, 47(4): 127-134,165.
[13]	胡乔木, 邓昀. 基于压缩HMAC算法的传感器网络范围查询方法[J]. 计算机工程, 2021, 47(12): 200-208.
[14]	林梦琪, 张晓梅. 基于行为足迹的多模态融合身份认证[J]. 计算机工程, 2021, 47(10): 116-124.
[15]	李翠然, 李昂. 太阳能补给的线型WSN能量高效路由算法[J]. 计算机工程, 2020, 46(9): 178-185.

选择文件类型/文献管理软件名称

选择包含的内容

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

Mobile Agent Routing Algorithm Based on Redundancy in Wireless Sensor Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

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

Mobile Agent Routing Algorithm Based on Redundancy in Wireless Sensor Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价