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

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

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

王楠，孟庆丰

（西安交通大学润滑理论与轴承研究所，陕西西安 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

(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

摘要/Abstract

摘要：

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

王楠，孟庆丰. 节点位置固定的线性无线传感器网络节能路由[J]. J4, 2014, 36(11): 2087-2093.

WANG Nan，MENG Qingfeng. Energy efficient routing for linear wireless sensor
networks based on fixed node location [J]. J4, 2014, 36(11): 2087-2093.

参考文献［12］

［1］	Qu Jiaqing, Zhang Shu. Dynamic routing algorithms optimizing lifetime of wireless sensor networks［J］. Transducer and Microsystem Technologies, 2009, 28(12):5763.(in Chinese)
［2］	Shelby Z, PomalazaRaez C, Karvonen H, et al. Energy optimization in multihop wireless embedded and sensor networks［J］. International Journal of Wireless Information Networks, 2005, 12(1):1121.
［3］	Hossain A, Radhika T, Chakrabarti S, et al. An approach to increase the lifetime of a linear array of wireless sensor nodes［J］. International Journal of Wireless Information Networks, 2008, 15(2):7281.
［4］	Hong Li,Xu Shunjie.Energyefficient node placement in linear wireless sensor networks［C］∥Proc of International Conference on Measuring Technology and Mechatronics Automation, 2010:104107.
［5］	Zimmerling M, Dargie W, Reason J M. Localized poweraware routing in linear wireless sensor networks［C］∥Proc of the 2nd ACM International Workshop on ContextAwareness for Selfmanaging Systems, 2008:2433.
［6］	Wang Jin,Niu Yu,Cho J,et al.Analysis of energy consumption in direct transmission and multihop transmission for wireless sensor networks［C］∥Proc of the 3rd International IEEE Conference on Signalimage Technologies and Internetbased System, 2007:275280.
［7］	Lu Kezhong, Liu Yingling. Deploying nodes scheme in line wireless sensor networks［J］. Computer Applications, 2007, 27(7):15661568. (in Chinese)
［8］	Hu Yanhua.Research and design of protocol for wireless sensor networks used in monitoring of oil and gas pipelines in field ［D］. Nanjing:Nanjing University of Science and Technology, 2007. (in Chinese)
［9］	Liu Anfeng, Nie Hongwei, Wu Xianyou, et al. Optimization deployment algorithm for network efficiency of linear wireless sensor networks［J］. Computer Science, 2009, 36(11):8387. (in Chinese)
［10］	Yang Guangsong, Shi Jianghong, Chen Hongxia, et al. Energy consumption factors analysis and simulation of wireless sensor networks［J］. Journal of Jimei University, 2008, 13(2):141145. (in Chinese)
［11］	Cheng Peng,Chuah C N,Liu Xin.Energyaware node placement in wireless sensor networks［C］∥Proc of Global Telecommunication Conference, 2004:32103214.
［12］	Zhang Zhidong, Sun Yugeng, Liu Yang, et al. Energy model in wireless sensor networks［J］. Journal of Tianjin University, 2007, 40(9):10291034. (in Chinese)
	附中文参考文献：
［1］	曲家庆, 张曙. 优化无线传感器网络寿命的动态路由算法［J］. 传感器与微系统, 2009, 28(12):5763.
［7］	陆克中, 刘应玲. 一种线型无线传感器网络的节点布置方案［J］. 计算机应用, 2007, 27(7):15661568.
［8］	胡炎华. 野外油气管道监测的无线传感器网络协议研究与设计［D］. 南京:南京理工大学, 2007.
［9］	刘安丰, 聂红伟, 吴贤佑, 等. 基于网络效率的线性无线传感器网络优化部署算法［J］. 计算机科学, 2009, 36(11):8387.
［10］	杨光松, 石江宏, 陈红霞, 等. 无线传感网中能耗因素的分析与仿真［J］. 集美大学学报, 2008, 13(2):141145.
［12］	张志东, 孙雨耕, 刘洋, 等. 无线传感器网络能量模型［J］. 天津大学学报, 2007, 40(9):10291034.