Mobile Agent Routing Algorithm Based on Redundancy   in Wireless Sensor Network

doi:10.3969/j.issn.1000-3428.2013.09.012

Computer Engineering

Special Issue: Internet of Things；

Previous Articles Next Articles

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

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

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

(1. 西北师范大学计算机科学与工程学院，兰州 730070；2. 甘肃省物联网工程研究中心，兰州 730070)

作者简介:党小超(1963－)，男，教授，主研方向：无线传感器网络；徐月娇，硕士研究生；郝占军(通讯作者)，讲师
基金资助:
甘肃省发展和改革委科技支撑计划基金资助项目(010DKB021)

Abstract

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

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

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

CLC Number:

TP393

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.

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

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2013.09.012

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

References

[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]	Min YANG, Linghua ZHANG. Improved AODV Routing Protocol Based on Region Awareness in WSN [J]. Computer Engineering, 2023, 49(8): 130-136.
[2]	ZHANG Kailin, DONG Hongbin. Dendritic Cell Model Based on mRMR and Gini Importance [J]. Computer Engineering, 2023, 49(5): 129-138.
[3]	LIU Li, ZHANG Desheng, XIAO Yanting. Fuzzy Weighted k-Nearest Centroid Neighbor Algorithm Based on Membership [J]. Computer Engineering, 2022, 48(7): 122-129.
[4]	SUN Qixiang, HE Ning, ZHANG Congcong, LIU Shengjie. Human Skeleton Action Recognition Method Based on Lightweight Graph Convolution [J]. Computer Engineering, 2022, 48(5): 306-313.
[5]	ZHOU Wenkang, WANG Xingfu. A Routing Algorithm for WSN Based on AHP and FIS [J]. Computer Engineering, 2022, 48(3): 131-138,161.
[6]	YANG Ke, ZHANG Fan, GUO Wei, ZHAO Bo, MU Qing. A Method for Solving the Metadata Randomness Problem of Mimic Storage [J]. Computer Engineering, 2022, 48(2): 140-146,155.
[7]	QIU Zhen, XI Xuefeng, CUI Zhiming, SHENG Shengli, HU Fuyuan. Few-Shot Image Classification Based on Multi-Resolution Self-Distillation Network [J]. Computer Engineering, 2022, 48(12): 232-240.
[8]	WANG Hailang, ZHANG Linghua. Improvement of Routing Protocol for Wireless Sensor Networks Based on PEGASIS [J]. Computer Engineering, 2022, 48(12): 165-171,179.
[9]	MIAO Yisheng, ZHAO Chunjiang, WU Huarui. Farmland WSN Routing Optimization Method Based on Improved Particle Swarm Optimization [J]. Computer Engineering, 2022, 48(10): 218-223.
[10]	LI Wei, HUANG Heming, WU Fengying, ZHANG Huiyun. Adaptive CNN-based Image Classification Algorithm Based on Deep Fusion of Multi-Feature [J]. Computer Engineering, 2021, 47(9): 235-239,251.
[11]	HAN Youjia, HU Huangshui, YAO Meiqin. Trust-Aware Secure Routing Protocol for Wireless Sensor Networks [J]. Computer Engineering, 2021, 47(9): 145-152.
[12]	YU Jizhe, BAI Leqiang, CAO Keyan. Perpendicular-Based Algorithm for the Protection of Sink Location Privacy in WSN [J]. Computer Engineering, 2021, 47(8): 170-176,182.
[13]	JIANG Baoqing, CHEN Hongbin. Trajectory Planning for Unmanned Aerial Vehicle Assisted WSN Data Collection Based on Q-Learning [J]. Computer Engineering, 2021, 47(4): 127-134,165.
[14]	ZHANG Ji, XIE Zaipeng, MAO Yingchi, XU Yuanyuan, ZHU Xiaorui, LI Bowen. Fault-Tolerant Algorithm Combined with Distributed Coding Computing in MapReduce Framework [J]. Computer Engineering, 2021, 47(4): 173-179.
[15]	LIN Mengqi, ZHANG Xiaomei. Identity Authentication of Multi-Modal Fusion Based on Behavioral Footprint [J]. Computer Engineering, 2021, 47(10): 116-124.

Please choose a citation manager

Content to export

Mobile Agent Routing Algorithm Based on Redundancy in Wireless Sensor Network

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

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Mobile Agent Routing Algorithm Based on Redundancy in Wireless Sensor Network

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

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments