基于位置信息的双簇头路由算法

doi:10.11772/j.issn.1001-9081.2015.03.606

计算机应用 ›› 2015, Vol. 35 ›› Issue (3): 606-609.DOI: 10.11772/j.issn.1001-9081.2015.03.606

基于位置信息的双簇头路由算法

林启中, 张冬梅, 王聪, 许魁

解放军理工大学通信工程学院, 南京 210007

收稿日期:2014-09-24 修回日期:2014-11-13 出版日期:2015-03-10 发布日期:2015-03-13
通讯作者: 林启中
作者简介:林启中(1989-),男,江苏苏州人,硕士研究生,主要研究方向:协同通信、计算机网络,E-mail:linqz007@126.com;张冬梅(1970-),女,浙江瑞安人,副教授,博士,主要研究方向:认知无线电、移动通信;王聪(1975-),男,安徽池州人,副教授,博士,主要研究方向:计算机网络;许魁(1982-),男,安徽蚌埠人,讲师,博士,主要研究方向:网络编码、无线传输技术
基金资助:
国家自然科学基金面上项目(61371123);中国博士后基金资助项目(2014M552612)

Dual-cluster-head routing algorithm based on location information

LIN Qizhong, ZHANG Dongmei, WANG Cong, XU Kui

College of Communications Engineering, PLA University of Science and Technology, Nanjing Jiangsu 210007, China

Received:2014-09-24 Revised:2014-11-13 Online:2015-03-10 Published:2015-03-13

摘要/Abstract

摘要：

针对无线传感器网络(WSN)的高能效路由选择问题,在混合式能量均衡分簇(HEED)算法基础上提出一种基于位置信息的低能耗双簇头多跳路由算法(HEED-EELD)。假设网络中所有节点都具有位置感知能力,网络根据最佳单跳距离划分层级,节点根据自身位置确定所在层级。簇内选举产生双簇头,分担单一簇头的工作,均衡簇头能耗。在簇间多跳路由中,簇头根据位置、距离和剩余能量的代价函数选择最优路由。Matlab仿真结果表明,与低功耗自适应分簇(LEACH)算法、HEED算法相比,提出的HEED-EELD在网络寿命、能量效率、能耗均衡等性能方面具有明显的性能增益。

关键词: 无线传感器网络, 高能效路由, 多跳, 双簇头, 位置信息, 分层

Abstract:

To deal with the energy-efficient routing selection problem of the Wireless Sensor Network (WSN), an Energy-Efficient routing algorithm with Location information and Double cluster heads based on Hybrid Energy-Efficient Distributed clustering (HEED-EELD) was proposed. Assuming that all the network nodes had location awareness capabilities, the network was divided into different hierarchies according to the best single-hop distance, so the nodes determined their hierarchies based on their locations. Double cluster heads were selected to share a single cluster head's work and to balance the energy consumption. In the inter-cluster multi-hop routing, the cluster head selected the optimal route based on location, distance and cost function about residual energy. Matlab simulation results show that, compared with Low Energy Adaptive Clustering Hierarchy (LEACH) algorithm, HEED algorithm, HEED-EELD has obvious advantages in terms of network lifetime, energy efficiency and energy balancing.

Key words: Wireless Sensor Network (WSN), energy-efficient routing, multi-hop, dual-cluster-head, location information, hierarchy

中图分类号:

TP393.01

林启中, 张冬梅, 王聪, 许魁. 基于位置信息的双簇头路由算法[J]. 计算机应用, 2015, 35(3): 606-609.

LIN Qizhong, ZHANG Dongmei, WANG Cong, XU Kui. Dual-cluster-head routing algorithm based on location information[J]. Journal of Computer Applications, 2015, 35(3): 606-609.

参考文献

[1] AKYILDIZ I F, SU W, SANKARASUBRAMANIAM Y, et al. Wireless sensor networks:a survey[J]. Computer Networks, 2002,38:393-422.
[2] HU X, REN D R, WANG H, et al. Adaptive clustering algorithm based on energy restriction[C]//Proceedings of the 2011 IEEE International Conference on Intelligent Computation Technology and Automation. Piscataway: IEEE Press, 2011:949-951.
[3] KRISHMMAEHARI B, ESTRIN D, WICKER S B. The impact of data aggregation in wireless networks[C]//Proceedings of the 22nd IEEE International Workshop on Distributed Event-based Systems. Piscataway: IEEE Press, 2002:575-578.
[4] YOUNIS O, FAHMY S. HEED: a hybrid, energy-efficient, distributed clustering approach for Ad Hoc sensor networks[J]. IEEE Transactions on Mobile Computing, 2004,3(4):660-669.
[5] YOUNIS O, FAHMY S. An experimental study of routing and data aggregation in sensor networks[C]//Proceedings of the International Workshop on Localized Communication and Topology Protocols for Ad Hoc Networks. Piscataway: IEEE Press, 2005:49-57.
[6] YIN A, WANG B, DAI Z, et al. Research and improvement of HEED clustering protocol for wireless sensor network[J]. Journal of Chinese Computer Systems, 2010,31(10):2002-2006.(尹安,汪秉文,戴志诚,等.无线传感器网络HEED分簇协议的研究与改进[J].小型微型计算机系统,2010,31(10):2002-2006.)
[7] LI C, HU C. A dynamic multi-hop non-uniform clustering routing protocol in wireless sensor networks[J]. Journal of Central South University:Science and Technology, 2011,42(7):2048-2053.(李超良,胡春华.无线传感器网络中面向动态多跳的非均匀分簇路由[J].中南大学学报:自然科学版,2011,42(7):2048-2053.)
[8] LI X, ZHANG X, YU H. An adaptive load balancing clustering algorithm based on HEED[J]. Computer Engineering, 2012,38(17):87-90.(李鑫,张曩,于宏毅.一种基于HEED的自适应负载均衡分群算法[J].计算机工程,2012,38(17):87-90.)
[9] MAMMU A S K, SHARMA A, HERNANDEZ-JAYO U. A novel cluster-based energy efficient routing in wireless sensor networks[C]//Proceedings of the 2013 IEEE 27th International Conference on Advanced Information Networking and Applications. Washington, DC:IEEE Computer Society,2013:41-47.
[10] JIANG C, SHI W, TANG X. Energy-balanced unequal clustering routing protocol for wireless sensor networks[J]. Journal of Software,2012,23(5):1222-1232.(蒋畅江,石为人,唐贤伦.能量均衡的无线传感器网络非均匀分簇路由协议[J].软件学报,2012,23(5):1222-1232.)
[11] LONG Z, CHEN D, JIANG G. Clustering topology control algorithm for wireless sensor networks[J]. Transducer and Microsystem Technologies, 2014,33(3):143-149.(龙昭华,陈丹丹,蒋贵全.无线传感器网络分簇拓扑控制算法[J].传感器与微系统,2014,33(3):143-149.)
[12] OLBERG L, XU Y. A complete energy dissipation model for wireless sensor networks[C]//Proceedings of the 2007 International Conference on Sensor Technologies and Applications. Washington, DC:IEEE Computer Society, 2007:531-540.

[1]	王鹏, 李艳雯, 杨迪, 杨华民. 基于层级控制的宏观基本图交通信号控制模型[J]. 计算机应用, 2021, 41(2): 571-576.
[2]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[3]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[4]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[5]	薛露, 宋威. 基于动态标签的关系抽取方法[J]. 计算机应用, 2020, 40(6): 1601-1606.
[6]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[7]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[8]	任秀丽, 陈洋. 无线传感网中数据传输延时优化的路由协议[J]. 计算机应用, 2020, 40(1): 196-201.
[9]	吴三柱, 李鹏, 吴三斌. 移动无线传感器网络中抑制病毒传播模型[J]. 计算机应用, 2020, 40(1): 129-135.
[10]	董发志, 丁洪伟, 杨志军, 熊成彪, 张颖婕. 基于遗传算法和模糊C均值聚类的WSN分簇路由算法[J]. 计算机应用, 2019, 39(8): 2359-2365.
[11]	孟曌, 田生伟, 禹龙, 王瑞锦. 联合分层注意力网络和独立循环神经网络的地域欺凌识别[J]. 计算机应用, 2019, 39(8): 2450-2455.
[12]	余卿斐, 涂广升, 李宁波, 周潭平. 多跳多策略属性基全同态加密方案[J]. 计算机应用, 2019, 39(8): 2326-2332.
[13]	何庆, 徐钦帅, 魏康园. 基于改进正弦余弦算法的无线传感器节点部署优化[J]. 计算机应用, 2019, 39(7): 2035-2043.
[14]	涂广升, 杨晓元, 周潭平. 高效的身份基多用户全同态加密方案[J]. 计算机应用, 2019, 39(3): 750-755.
[15]	钱开国, 卜春芬, 王玉见, 申时凯. 基于可靠信标和节点度估计距离的无线传感器网络定位算法[J]. 计算机应用, 2019, 39(3): 817-823.

基于位置信息的双簇头路由算法

Dual-cluster-head routing algorithm based on location information

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics