计算机应用 ›› 2016, Vol. 36 ›› Issue (11): 3010-3015.DOI: 10.11772/j.issn.1001-9081.2016.11.3010

• 网络与通信 • 上一篇    下一篇

基于非均等分区的无线传感器网络路由协议

李双双, 杨文忠, 吴向前   

  1. 新疆大学 信息科学与工程学院, 乌鲁木齐 830046
  • 收稿日期:2016-05-19 修回日期:2016-07-14 出版日期:2016-11-10 发布日期:2016-11-12
  • 通讯作者: 杨文忠
  • 作者简介:李双双(1992-),女,山东济宁人,硕士研究生,主要研究方向:无线传感器网络、路由协议、物联网;杨文忠(1971-),男,河南南阳人,副教授,博士,主要研究方向:无线传感器网络、舆情分析、信息安全;吴向前(1960-),男,新疆乌鲁木齐人,教授,博士,主要研究方向:物联网、人脸识别。
  • 基金资助:
    国家自然科学基金资助项目(61262087,61262089);新疆高校教师科研基金资助项目(XJEDU2012I09);新疆大学博士毕业生科研基金资助项目(BS110127)。

Routing protocol based on unequal partition area for wireless sensor network

LI Shuangshuang, YANG Wenzhong, WU Xiangqian   

  1. School of Information Science and Engineering, Xinjiang University, Urumqi Xinjiang 830046, China
  • Received:2016-05-19 Revised:2016-07-14 Online:2016-11-10 Published:2016-11-12
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61262087,61262089), the Teachers Research Fund of Xinjiang University(XJEDU2012I09), the Doctoral Graduate Research Fund of Xinjiang University(BS110127).

摘要: 针对无线传感器网络(WSN)存在簇头节点分布不合理以及节点负载不均形成的“热点”问题,提出了一种基于非均等分区的非均匀分簇路由协议(UAUC)。UAUC通过非均等分区对网络进行划分,并在每个区域中根据能量因子、距离因子以及密集程度因子选择合适的簇头节点。此外,在簇头节点之间构造一棵负载均衡路径树,解决数据传输时存在的“热点”问题。仿真实验中,与低功耗自适应集簇分层(LEACH)协议,分布式能量有效非均匀成簇(DEBUC)协议以及基于非均匀分簇的无线传感器网络分层路由协议(HRPNC)相比,UAUC协议的簇头节点分布更加合理;UAUC在生存周期上较LEACH协议,DEBUC协议与HRPNC协议分别提高了88%,12%与17.5%;UAUC的节点平均剩余能量高于LEACH协议,DEBUC协议和HRPNC协议,并且节点剩余能量方差小于LEACH协议,DEBUC协议和HRPNC协议;UAUC协议在数据包接收量上较LEACH协议,DEBUC协议和HRPNC协议提高了400%,87.5%与25%。实验结果表明,UAUC能够有效地提高能量效率和数据包接收量,均衡能量消耗,延长网络的生存周期。

关键词: 无线传感器网络, 路由协议, 分簇, 多跳, 能量有效

Abstract: Responding to the problem of the unreasonable distribution of cluster head nodes and "hot spots" caused by uneven load energy in Wireless Sensor Network (WSN), an Unequal partition Area Uneven Clustering routing protocol (UAUC) was proposed. The network was divided according to unequal partition area, and the appropriate cluster head nodes in each area were selected on the basis of the energy factor, the distance factor and the intensity factor. Meanwhile, a load balancing path tree was built between cluster head nodes to solve the problem of "hot spots" in data transmission. In the comparison experiments with LEACH (Low Energy Adaptive Clustering Hierarchy) protocol, DEBUC (Distributed Energy-Balanced Unequal Clustering routing) protocol and HRPNC (Hierarchical Routing Protocol based on Non-uniform Clustering) protocol, UAUC achieved more reasonable distribution of cluster head nodes. The network cycle of UAUC was increased than that of LEACH, DEBUC and HRPNC by 88%, 12% and 17.5% respectively. The average residual energy of UAUC was higher than LEACH, DEBUC and HRPNC. And the variance of node residual energy of UAUC was less than LEACH, DEBUC and HRPNC. What is more, the aggregate of data packet of UAUC was higher than that of LEACH, DEBUC and HRPNC by 400%, 87.5% and 17.5% respectively. The experimental results show that UAUC can effectively improve the energy efficiency and the aggregate of data packet, balance energy consumption and prolong the network lifetime.

Key words: Wireless Sensor Network (WSN), routing protocol, clustering, multi-hop, energy efficient

中图分类号: