• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2014, Vol. 36 ›› Issue (11): 2087-2093.

• 论文 • 上一篇    下一篇

节点位置固定的线性无线传感器网络节能路由

王楠,孟庆丰   

  1. (西安交通大学润滑理论与轴承研究所,陕西 西安 710049)
  • 收稿日期:2013-05-20 修回日期:2014-09-10 出版日期:2014-11-25 发布日期:2014-11-25
  • 基金资助:

    国家自然科学基金资助项目(50875196,51175049,51275380)

Energy efficient routing for linear wireless sensor
networks based on fixed node location           

WANG Nan,MENG Qingfeng   

  1. (Theory of Lubrication and Bearing Institute,Xi’an Jiaotong University,Xi’an 710049,China)
  • Received:2013-05-20 Revised:2014-09-10 Online:2014-11-25 Published:2014-11-25

摘要:

无线传感器网络节点一般采用电池供电,能量非常有限,因此提高网络能量效率、最大化网络生命周期成为亟待解决的重要问题。线性无线传感器网络在某些实际应用中,由于监测环境和对象的特殊性,监测点位置往往是事先确定的,并非随机分布,故现有的线性路由和变距离节点布置方案应用性受限。针对这一问题,提出了一种等距离分组多跳路由,建立了其能耗数学模型,得到了网络平均能耗与网络长度、节点数和分组数的数学关系,并给出了最小网络平均能耗下的分组数求解方法,最后用Matlab软件仿真分析。结果表明,与单跳、多跳、分簇多跳三种常见路由相比,等距离分组多跳路由由于没有簇头,因此具有最小的网络平均能耗和最大的网络生命周期。

关键词: 线性无线传感器网络, 节能路由, 网络平均能耗, 网络生命周期

Abstract:

The energy of Wireless Sensor Networks (WSNs) is very limited because battery is used for power supply in nodes normally.Therefore, the key issue that needs to be solved,is to improve the energy efficiency and prolong the lifetime of networks.In some practical applications of linear WSNs,due to the particularity of the monitoring environment and objects,the location of the monitoring points that is not in random distribution is fixed in advance, and this results in the limitation of applicability for the existing linear routing and the nodal arranging scheme with variable distances. Therefore, a grouped multihop routing algorithm based on equal distance, named GMRED, is proposed.The energy consumption mathematical model of the networks is constructed, and the network average energy is determined by the network length,the number of nodes and the groups. How to solve the problem of the group numbers when the network has minimum average energy is discussed. Finally, the Matlab software is used for simulation and analysis.The results show that,compared with the singlehop routing algorithm,the multihop routing algorithm,and the clustering multihop routing algorithm,the GMRED has the minimum average energy consumption and the maximum network lifetime because it has no cluster head.   

Key words: linear wireless sensor networks;energy efficient routing;average energy consumption of network;lifetime of network