基于移动Agent的WSN多层分簇算法

doi:10.3969/j.issn.1000-3428.2013.07.032

计算机工程 ›› 2013, Vol. 39 ›› Issue (7): 142-147,151. doi: 10.3969/j.issn.1000-3428.2013.07.032

基于移动Agent的WSN多层分簇算法

党小超^1,2，姚浩浩¹，郝占军^1,2

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

收稿日期:2012-08-02 出版日期:2013-07-15 发布日期:2013-07-12
作者简介:党小超(1963－)，男，教授，主研方向：计算机网络管理；姚浩浩，硕士研究生；郝占军(通讯作者)，讲师、工程师
基金资助:
甘肃省科技支撑计划基金资助项目“电子政务中的网络行为监控预警管理系统”(090GKCA075)

WSN Multi-layer Clustering Algorithm Based on Mobile Agent

DANG Xiao-chao^1,2, YAO Hao-hao¹, 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-08-02 Online:2013-07-15 Published:2013-07-12

摘要/Abstract

摘要： 针对无线传感网分簇中每轮节点能耗不均衡的问题，提出一种基于移动Agent的多层分簇(MABMC)算法。构建多层分簇能量模型，采用移动Agent技术选举每轮簇头并收集数据。仿真实验结果表明，与能量有效的多层分簇算法和低功耗自适应集簇分层型算法相比，该算法可减少网络每层轮数的能耗，提高能耗均衡度，延长网络生命周期。

关键词: 无线传感器网络, 分簇算法, 移动Agent, 多层分簇, 能量模型, 能耗均衡

Abstract: Aiming at the unbalanced problem of Wireless Sensor Network(WSN) every round node energy consumption in the clustering, this paper puts forward the Mobile Agent Based Multilayer Clustering(MABMC) multi-layer clustering algorithm, constructs Multilayer Clustering Energy Model(MCEM) energy model, through the Mobile Agent(MA) technology to elect each round cluster head and collect each round data. Simulation results show that, compared with Energy Efficiency Multilayer Clustering(EEMLC) and Low Energy Adaptive Clustering Hierarchy(LEACH) algorithm, MABMC algorithm reduces the energy consumption each round, more balanced energy consumption and prolongs the network life cycle.

Key words: Wireless Sensor Network(WSN), clustering algorithm, Mobile Agent(MA), multi-layer clustering, energy model, energy consumption balance

中图分类号:

TP391

党小超, 姚浩浩, 郝占军. 基于移动Agent的WSN多层分簇算法[J]. 计算机工程, 2013, 39(7): 142-147,151.

DANG Xiao-Chao, TAO Gao-Gao, HAO Tie-Jun. WSN Multi-layer Clustering Algorithm Based on Mobile Agent[J]. Computer Engineering, 2013, 39(7): 142-147,151.

http://www.ecice06.com/CN/Y2013/V39/I7/142

参考文献

[1] Akyildiz L F, Weilian S, Sankarasubramaniam Y. Wireless Sensor Networks: A Survey[J]. Computer Networks, 2002, 38(4): 393-422.
[2] Akyildiz L F, Weilian S, Sankarasubramaniam Y, et al. A Survey on Sensor Networks[J]. IEEE Communications Magazine, 2002, 40(8): 102-114.
[3] Sagduyu Y E, Ephremides A. The Problem of Medium Access Control in Wireless Sensor Networks[J]. IEEE Transactions on Wireless Communications, 2004, 11(6): 44-53.
[4] Lin T H, Kaiser W J, Pottie G J. Integrated Low-power Communication System Design for Wireless Sensor Networks[J]. IEEE Communications Magazine, 2004, 42(12): 142-150.
[5] Heinzelman W, Chandrakasan A, Balakrishnan H, Energy- efficient Communication Protocol for Wireless Sensor Networks[C]//Proc. of Hawaii International Conference on System Sciences. Hawaii, USA: [s. n.], 2000: 1-10.
[6] 刘述钢, 刘宏力. 无线传感器网络中能量有效的多层分簇算法[J]. 计算机应用研究, 2011, 28(6): 2258-2260.
[7] Kumar V, Jain S, Tiwari S. Energy Efficient Clustering Algorithms in Wireless Sensor Networks: A Survey[J]. International Journal of Computer Science Issues, 2011, 8(2), 259-268.
[8] Nikmard B, Taherizadeh S. Using Mobile Agent in Clustering Method for Energy Consumption in Wireless Sensor Network[C]//Proc. of Computer & Communication Technology. [S. 1.]: IEEE Press, 2010: 153-158.
[9] 程文娟, 穆自立, 唐昊, 等. 基于带Mobile Agent的无线传感器网络的分簇算法[J]. 计算机研究与发展, 2010, 47(S2): 88-91. (下转第151页)
(上接第147页)

[10] Lotfinezhad M, Liang B. Energy Efficient Clustering in Sensor Networks with Mobile Agents[C]//Proc. of IEEE Wireless Communications and Networking Conference. New Orleans, USA: [s. n.], 2005.
[11] Yassein M B, Al-zou'bi A, Khamayseh Y, et al. LEACH Protocol of Wireless Sensor Network(VLEACH)[J]. Inter- national Journal of Digital Content Technology and Its Applications, 2009, 3(2): 132-136.
[12] 黄海平, 王汝传, 孙力娟, 等. 应用移动Agent的无线传感器网络能量管理机制[J]. 计算机工程与科学, 2010, 32(6): 9-12.
[13] De C D, Aguayo D, Icket J B, et al. A High-throughput Path Metric for Multi-hop Wireless Routing[C]//Proc. of the 9th Annual International Conference on Mobile Computing and Networking. New York, USA: ACM Press, 2003: 134-146.
[14] Chen Min, Yang L T, Kwon T, et al. Itinerary Planning for Energy-efficient Agent Communications in Wireless Sensor Networks[J]. IEEE Transactions on Vehicular Technology, 2011, 60(7): 3290-3299.
[15] 魏永红, 李科杰. 移动Agent计算模式的无线传感器网络性能[J]. 计算机应用与研究, 2011, 28(4): 1490-1494.
编辑索书志

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

选择包含的内容

基于移动Agent的WSN多层分簇算法

WSN Multi-layer Clustering Algorithm Based on Mobile Agent

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	杨敏, 张玲华. WSN中基于区域感知的改进AODV路由协议[J]. 计算机工程, 2023, 49(8): 130-136.
[2]	区展华, 李翠然, 杨茜. 基于ANN的能量采集无线传感器网络中继选择策略[J]. 计算机工程, 2023, 49(5): 215-222,230.
[3]	周文康, 王行甫. 一种基于AHP和FIS的WSN路由算法[J]. 计算机工程, 2022, 48(3): 131-138,161.
[4]	张清国, 张勇, 张伟, 席瑞洁. 基于蜂窝结构的改进混合无线传感器网络覆盖优化算法[J]. 计算机工程, 2022, 48(12): 172-179.
[5]	王海浪, 张玲华. 基于PEGASIS的无线传感器网络路由协议改进[J]. 计算机工程, 2022, 48(12): 165-171,179.
[6]	陈辉, 高岩. 基于双簇头的WSNs非均匀分簇路由算法[J]. 计算机工程, 2022, 48(10): 184-192.
[7]	缪祎晟, 赵春江, 吴华瑞. 基于改进粒子群的农田WSN路由优化方法[J]. 计算机工程, 2022, 48(10): 218-223.
[8]	韩优佳, 胡黄水, 姚美琴. 基于信任感知的无线传感器网络安全路由协议[J]. 计算机工程, 2021, 47(9): 145-152.
[9]	于吉喆, 白乐强, 曹科研. 基于垂线的WSN基站位置隐私保护算法[J]. 计算机工程, 2021, 47(8): 170-176,182.
[10]	蒋宝庆, 陈宏滨. 基于Q学习的无人机辅助WSN数据采集轨迹规划[J]. 计算机工程, 2021, 47(4): 127-134,165.
[11]	胡乔木, 邓昀. 基于压缩HMAC算法的传感器网络范围查询方法[J]. 计算机工程, 2021, 47(12): 200-208.
[12]	李翠然, 李昂. 太阳能补给的线型WSN能量高效路由算法[J]. 计算机工程, 2020, 46(9): 178-185.
[13]	柳亚男, 张正, 邱硕, 程远. WSN中基于物理不可克隆函数的簇内密钥分配[J]. 计算机工程, 2020, 46(9): 163-171.
[14]	郝占军, 侯姣姣, 党小超, 曲南江. 一种适用于带状区域的WSN节点覆盖优化方法[J]. 计算机工程, 2020, 46(7): 165-172.
[15]	郝占军, 徐宏文, 党小超, 段渝. 一种WSN三维覆盖空洞动态检测与修复算法[J]. 计算机工程, 2020, 46(6): 178-186.

模态框（Modal）标题

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

选择包含的内容

基于移动Agent的WSN多层分簇算法

WSN Multi-layer Clustering Algorithm Based on Mobile Agent

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价