移动无线传感网的生存时间优化算法研究

doi:10.3969/j.issn.1000-0801.2013.10.014

摘要/Abstract

摘要：

当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.

Key words: mobile wireless sensor network, network lifetime, optimization algorithm, subtractive cluster

王章权,陈友荣,任条娟,许森. 移动无线传感网的生存时间优化算法研究[J]. 电信科学, 2013, 29(10): 80-87.

Zhangquan Wang,Yourong Chen,Tiaojuan Ren,Sen Xu. Research on Lifetime Optimization Algorithm for Mobile Wireless Sensor Network[J]. Telecommunications Science, 2013, 29(10): 80-87.

图/表 10

图1

图2

图3

表1

图4

图5

图6

图7

图8

图9

参考文献 5

6	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
7	Rao J , Biswas S . Data harvesting in sensor networks using mobile sinks. IEEE Wireless Communications, 2008,15（6）: 63～70
8	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
9	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
10	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
11	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
12	陈友荣，王章权，程菊花等. 基于最短路径树的优化生存时间路由算法. 传感技术学报， 2012,25（3）: 406～412
13	Sarimveis H , Alexandridis A , Bafas G . A fast training algorithm for RBF networks based on subtractive clustering. Neurocomputing, 2003,51（5）: 501～505
14	李明哲，金俊，石端银 . 图论及其算法. 北京：机械出版社， 2010
15	Dimitri B , Robert G . 数据网络（第二版）. 卢刚，王康译. 北京：人民邮电出版社， 2004
1	Yick J , Mukherjee B , Ghosal D . Wireless sensor network survey. Computer Networks, 2008,52（12）: 2292～2230
2	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
3	任条娟，杨海波，陈友荣 . sink 节点移动的无线传感网生存时间优化算法. 传感技术学报， 2012,25（5）: 683～690
4	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
5	朱艺华，沈丹丹，吴万登等. 无线传感器网络优化生存时间的动态路由算法. 电子学报， 2009,37（5）: 1041～1045

参数	取值
单位比特数据的电路电子能耗E_elec	50 nJ/bit
信号放大器的单位数据能耗参数ε_fs	100 pJ/（bit·m²）
节点最大通信半径d_max	200 m
仿真区域边长	500或1 000 m
节点初始能量E	1 000 J
数据损耗系数γ	2
能耗因子y₁	0.7
接收剩余能量因子y₂	1
潜能因子α	4/d_max
修正参数β	4/d_max
判决因子ε	0.4
sink节点在锚点的停留时间	1h
传感节点的感应速率	1 Mbit/h
sink节点数据收集范围（通信跳数）k	3

[1]	谢安世. 基于对标学习的智能优化算法[J]. 电信科学, 2018, 34(7): 92-101.
[2]	李丽君,张福泉,刘鸿飞. 基于功率损耗均衡化控制机制的移动无线传感网数据传输算法[J]. 电信科学, 2018, 34(11): 1-9.
[3]	陈友荣,周骏华,王章权,任条娟. 基于最小费用最大流的无线多媒体传感网多路径路由算法[J]. 电信科学, 2014, 30(12): 55-63.
[4]	胡荣贻,彭木根,张洪岩,李远. LTE-Advanced系统中的移动顽健性优化技术研究[J]. 电信科学, 2013, 29(5): 84-89.
[5]	琚春华,傅小康. 融入能力互补因素的生产联盟伙伴选择研究[J]. 电信科学, 2013, 29(3): 101-110.
[6]	谭方青,张天骐,高春霞,黄烈超. 基于QPSO算法的准完全重构余弦调制滤波器组的优化设计[J]. 电信科学, 2011, 27(7): 80-85.
[7]	陈晓华,李春芝,俞坚奇. 虚拟主机云存储系统整数规划模型及最优化分配算法[J]. 电信科学, 2011, 27(1): 89-94.