计算机应用 ›› 2017, Vol. 37 ›› Issue (9): 2457-2462.DOI: 10.11772/j.issn.1001-9081.2017.09.2457

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

基于小世界模型的无线传感器网络层次型路由算法

韦世红, 唐起超   

  1. 重庆邮电大学 移动通信技术重点实验室, 重庆 400065
  • 收稿日期:2017-03-20 修回日期:2017-04-11 出版日期:2017-09-10 发布日期:2017-09-13
  • 通讯作者: 唐起超,2075721094@qq.com
  • 作者简介:韦世红(1970-),女,重庆人,副教授,博士,主要研究方向:无线传感器网络拓扑控制与路由算法、MIMO信道估计;唐起超(1989-),男,山东威海人,硕士研究生,主要研究方向:无线传感器网络路由算法、复杂网络模型。
  • 基金资助:
    长江学者和创新团队发展计划项目(IRT1299);重庆市科委项目(CSTC2012jjA40044, CSTC2013yykfA40010)。

Hierarchical routing algorithm for wireless sensor networks based on small world model

WEI Shihong, TANG Qichao   

  1. Key Lab of Mobile Communications Technology, Chongqing University of Posts and Communications, Chongqing 400065, China
  • Received:2017-03-20 Revised:2017-04-11 Online:2017-09-10 Published:2017-09-13
  • Supported by:
    This work is partially supported by the Program for Changjiang Scholars and Innovative Research Team in University (IRT1299), the Project of Chongqing Science and Technology Commission (CSTC2012jjA40044, CSTC2013yykfA40010).

摘要: 层次型路由算法是无线传感器网络研究的热点领域。针对传感器节点能量受限问题,提出一种基于小世界模型的无线传感器网络层次型路由算法(HASWNM)。通过添加高性能节点以及在簇头间添加捷径的方法,使得无线传感器网络(WSN)体现出小世界网络特性。由于能量消耗主要集中在数据发送阶段,因此该算法在簇间中继选择时考虑了簇头自身的能量问题。此外,根据簇头节点距离基站的位置远近,确定不同的自适应搜索区域。实验结果证明,当高性能节点个数为100时,网络中可以呈现出小世界特性。与CSWN、TSWN、DASM相比,该算法第一个节点的死亡轮数分别延迟了6%,6%,29%,每一轮网络中的平均能量消耗分别减少了5%,12%,17%。因此,该算法构造的无线传感器网络具有小世界特性,并且能量消耗较低。

关键词: 无线传感器网络, 聚类系数, 平均路径长度, 能量损耗

Abstract: Hierarchical routing algorithm is now a hotspot in the field of wireless sensor network. Aiming at the problem that the energy of sensor nodes are limited, a hierarchical routing algorithm for wireless sensor networks based on small world model (HASWNM) was proposed. The Wireless Sensor Network (WSN) could reflect characteristics of the small world by adding nodes with high performance as well as shortcuts among cluster heads. As the energy consumption was mainly concentrated in the data transmission phase, the energy of the cluster head was taken into account while choosing the relay node between clusters. Besides, the different adaptive search area was determined according to the distance between the cluster head and the base station. The experimental results showed that the network can show the characteristics of small world when the number of high-performance nodes reached 100, and compared to the algorithms of CSWN (topology Control based on Small World Network), TSWN (Tree-based Small World Network), DASM (Directed Angulation towards the Sink node Model), the number of death rounds of the first node was delayed by 6%,6%,29% separately, and the average energy consumption of the network per round was reduced by 5%,12%,17% respectively. Thus the wireless sensor network constructed by the proposed algorithm has the characteristics of small world and low energy consumption.

Key words: Wireless Sensor Network (WSN), clustering coefficient, average path length, energy consumption

中图分类号: