Research on Lifetime Optimization Algorithm for Mobile Wireless Sensor Network

Zhangquan Wang; Yourong Chen; Tiaojuan Ren; Sen Xu

doi:10.3969/j.issn.1000-0801.2013.10.014

您当前的位置：

首页 >

文章列表页 >

Research on Lifetime Optimization Algorithm for Mobile Wireless Sensor Network

research and development | 更新时间：2024-06-05

- Research on Lifetime Optimization Algorithm for Mobile Wireless Sensor Network
- Telecommunications Science Vol. 29, Issue 10, Pages: 80-87(2013)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.1000-0801.2013.10.014
  CLC：
- Published Online：2013-10，
  
  Published：20 October 2013
- 稿件说明：
移动端阅览
Zhangquan Wang, Yourong Chen, Tiaojuan Ren, et al. Research on Lifetime Optimization Algorithm for Mobile Wireless Sensor Network[J]. Telecommunications science, 2013, 29(10): 80-87.
DOI：

Zhangquan Wang, Yourong Chen, Tiaojuan Ren, et al. Research on Lifetime Optimization Algorithm for Mobile Wireless Sensor Network[J]. Telecommunications science, 2013, 29(10): 80-87. DOI： 10.3969/j.issn.1000-0801.2013.10.014.

摘要

当sink节点位置固定不变时，分布在sink 节点周围的传感节点很容易成为枢纽节点，因转发较多的数据而过早失效。为解决上述问题，提出移动无线传感网的生存时间优化算法（LOAMWSN）。LOAMWSN算法考虑sink节点的移动，采用减聚类算法确定sink节点移动的锚点，采用最近邻插值法寻找能遍历所有锚点的最短路径近似解，采用分布式非同步Bellman-Ford算法构建sink节点k跳通信范围内的最短路径树。最终，传感节点沿着最短路径树将数据发送给sink节点。仿真结果表明：在节点均匀分布和非均匀分布的无线传感网中，LOAMWSN算法都可以延长网络生存时间、平衡节点能耗，将平均节点能耗保持在较低水平。在一定的条件下，比Ratio_w、TPGF算法更优。

Abstract

When the position of sink node is fixed

the sensor nodes which are distributed around the sink node easily become hub nodes

forward a lot of data and fail prematurely.In order to solve this problem

the lifetime optimization algorithm for mobile wireless sensor network（LOAMWSN）was proposed.LOAMWSN algorithm considers the mobility of sink node

uses subtractive cluster algorithm to determine mobile anchor points of sink node

uses the nearest neighbor interpolation method to find the approximate solution of shortest route which traverse all mobile anchor points

uses distributed asynchronous Bellman-Ford algorithm to construct the shortest path tree in the k-hop range of sink node.Finally

sensor nodes transmit data to sink node along the shortest path tree.Simulation results show that in wireless sensor network of node uniform distribution and non-uniform distribution

LOAMWSN algorithm can prolong the network lifetime

balance the node energy consumption

and remain the average node energy consumption at a low level.Under certain conditions

it outperforms Ratio_w and TPGF algorithms.

关键词

Keywords

references

Yick J , Mukherjee B , Ghosal D . Wireless sensor network survey . Computer Networks , 2008 , 52 （ 12 ）: 2292 ～ 2230

Wu X Y , Cassandras C G . A maximum time optimal control approach to routing in sensor networks . Proceedings of the 44th IEEE Conference on Decision and Control , Seville,Spain , 2005 : 1137 ～ 1142

任条娟，杨海波，陈友荣 . sink 节点移动的无线传感网生存时间优化算法 . 传感技术学报， 2012 , 25 （ 5 ）: 683 ～ 690

Hu X M , Zhang J , Yu Y , et al . Hybrid genetic algorithm using a forward encoding scheme for lifetime maximization of wireless sensor networks . IEEE Transactions on Evolutionary Computation , 2010 , 14 （ 5 ）: 766 ～ 781

朱艺华，沈丹丹，吴万登等 . 无线传感器网络优化生存时间的动态路由算法 . 电子学报， 2009 , 37 （ 5 ）: 1041 ～ 1045

Shu L , Zhang Y , Zhou Z , et al . Transmitting and gathering streaming data in wireless multimedia sensor networks within expected network lifetime . Mobile Networks and Applications , 2008 , 13 （ 3 ）: 306 ～ 322

Rao J , Biswas S . Data harvesting in sensor networks using mobile sinks . IEEE Wireless Communications , 2008 , 15 （ 6 ）: 63 ～ 70

Liu W , Lu K , Wang J , et al . Performance analysis of wireless sensor networks with mobile sinks . IEEE Transactions on Vehicular Technology , 2012 , 61 （ 6 ）: 2777 ～ 2789

Zhao M , Yang Y . Optimization-based distributed algorithms for mobile data gathering in wireless sensor networks . IEEE Transactions on Mobile Computing , 2012 , 11 （ 10 ）: 1464 ～ 1477

Gatzianas M , Georgiadis L . A distributed algorithm for maximum lifetime routing in sensor networks with mobile sink . IEEE Transactions on Wireless Communications , 2008 , 7 （ 3 ）: 984 ～ 994

Luo J , Hubaux J P . Joint sink mobility and routing to maximize the lifetime of wireless sensor networks:the case of constrained mobility . IEEE/ACM Transactions on Networking , 2010 , 18 （ 3 ）: 871 ～ 884

陈友荣，王章权，程菊花等 . 基于最短路径树的优化生存时间路由算法 . 传感技术学报， 2012 , 25 （ 3 ）: 406 ～ 412

Sarimveis H , Alexandridis A , Bafas G . A fast training algorithm for RBF networks based on subtractive clustering . Neurocomputing , 2003 , 51 （ 5 ）: 501 ～ 505

李明哲，金俊，石端银 . 图论及其算法 . 北京：机械出版社， 2010

Dimitri B , Robert G . 数据网络（第二版）. 卢刚，王康译. 北京：人民邮电出版社， 2004

Views

454

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Data transmission algorithm for mobile wireless sensor network based on power loss equalization control mechanism

Multi-Path Routing Algorithm Based on Minimum Cost Maximum Flow for Wireless Multimedia Sensor Network

Related Author

Lijun LI

Fuquan ZHANG

Hongfei LIU

Yourong Chen

Junhua Zhou

Zhangquan Wang

Tiaojuan Ren

Related Institution

College of Science,Chongqing University of Technology

School of Software,Beijing University of Technology

Chongqing Creation Uocational College

College of Information Science and Technology,Zhejiang Shuren University

OB Telecom Electronics Co.

⁰