负载均衡的异构WMSN节点布局方法

doi:10.11959/j.issn.1000-436x.2015238

摘要/Abstract

摘要：

传统无线传感器网络的多跳传输会在靠近sink节点的位置出现能量空洞，证明在异构无线多媒体网络中，传感器能量空洞会出现在网络的任何位置，并提出基于负载均衡的节点布局方法来避免能量空洞。在进行节点能耗分析时综合考虑了节点数据收发能耗、数据处理能耗以及数据压缩比，详细讨论并证明数据处理能耗对节点布局的影响，提出数据处理收益的概念。仿真结果显示，利用所提出的方法进行节点布局，能够提高网络能量利用率，延长网络生存周期。

关键词: WMSN, 节点布局, 负载均衡, 数据处理, 能量空洞

Abstract:

Multiple hop transmission in wireless sensor networks(WSN)would bring the energy hole problem near the sink.It proved that the energy hole problem would appear in any position in heterogeneous wireless multimedia sensor networks and propose a method of the node distribution based on load balancing to solve the problem.The energy consumption was analyzed on the basis of considering the data compression ratio and the energy consumed for data transmission and processing.It proved that in heterogeneous WMSN the energy consumption of data processing would affect the node distribution and define a word that profit of data processing.The simulation results show that the energy utilization rate and the survival time of the network can be effectively improved by using the method proposed.

Key words: WMSN, node distribution, load balancing, data processing, energy hole

朱永红,丁恩杰. 负载均衡的异构WMSN节点布局方法[J]. 通信学报, 2015, 36(10): 157-164.

Yong-hong ZHU,En-jie DING. Method of node distribution for heterogeneous WMSN based on load balancing[J]. Journal on Communications, 2015, 36(10): 157-164.

图/表 8

图1

图2

图3

图4

图5

表1

图6

图7

参考文献 17

[1]	刘安丰, 任炬, 徐娟 ,等. 异构传感器网络能量空洞分析与避免研究[J]. 软件学报, 2012,(9): 2439-2447. LIU A F , REN J , XU J ,et al. Analysis and avoidance of energy hole problem in heterogeneous wireless sensor networks[J]. Journal of Software, 2012,(9): 2439-2447.
[2]	吴小兵, 陈贵海 . 无线传感器网络中节点非均匀分布的能量空洞问题[J]. 计算机学报, 2008,(2): 253-261. WU X B , CHEN G H . The energy hole problem of nonuniform node distribution in wireless sensor networks[J]. Chinese Journal of Computers , 2008,(2): 253-261.
[3]	WATFA , MOHAMED K . A novel solution to the energy hole problem in sensor networks[J]. Journal of Network and Computer Applications, 2013,36(2): 949-958.
[4]	MARTA M , CARDEI M . Using sink mobility to increase wireless sensor networks lifetime[A]. Proceedings of IEEE International Symposium on a World of Wireless,Mobile and Multimedia Networks[C]. Newport Beach,USA, 2008. 1-10.
[5]	王翥, 王祁, 魏德宝 ,等. 无线传感器网络中继节点布局算法的研究[J]. 物理学报, 2012(12):12505. WANG Z , WANG Q , WEI D B ,et al. Relay node placement and addition algorithms in wireless sensor networks[J]. Acta Physica Sinica, 2012(12):12505.
[6]	李巧勤, 刘明, 杨梅 . 负载相似节点布局解决传感器网络能量洞问题[J]. 软件学报, 2011,(3): 452-465. LI Q Q , LIU M , YANG M . Load-similar node distribution for solving energy hole problem in wireless sensor networks[J]. Journal of Software, 2011,(3): 452-465.
[7]	LI J , MOHAPATRA P . An analytical model for the energy hole problem in many-to-one sensor networks[A]. IEEE 62nd Vehicular Technology Conference[C]. Dallas,USA, 2005.
[8]	LIU A F , LIU Z H . An elaborate chronological and spatial analysis of energy hole for wireless sensor networks[J]. Computer Standards and Interfaces, 2013,(1): 132-149.
[9]	唐琳, 吴际 . 异构多媒体传感器网络服务质量研究[J]. 电子与信息学报, 2013,35(4): 965-969. TANG L , WU J . Study of QoS for heterogeneous wireless multimedia sensor networks[J]. Journal of Electronics ＆ Information Technology, 2013,35(4): 965-969.
[10]	ASHRAF H , CHAKRABART S , BISWAS P K . Equal energy dissipation in wireless image sensor network:a solution to energy-hole problem[J]. Computers and Electrical Engineering, 2013,(39): 1789-1799.
[11]	GAO Q , BLOW K J , HOLDING D J ,et al. Radio range adjustment for energy efficient wireless sensor networks[J]. Ad Hoc Networks, 2006,4(1): 75-82.
[12]	LU Q , LUO W , WANG J ,et al. Low-complexity and energy efficient image compression scheme for wireless sensor networks[J]. Computer Networks, 2008,52: 2594-2603.
[13]	樊晓平, 熊哲源, 陈志杰 ,等. 无线多媒体传感器网络视频编码研究[J]. 通信学报, 2011,32(9): 137-147. FAN X P , XIONG Z Y , CHEN Z J ,et al. Video coding in wireless multimedia sensor networks:a survey[J]. Journal on Communications, 2011,32(9): 137-147.
[14]	秦智超, 周正, 赵小川 . 一种分簇无线传感器网络中的分布式信源编码算法[J]. 电子与信息学报, 2013,35(2): 328-334. QIN Z C , ZHOU Z , ZHAO X C . A distributed source coding algorithm for clustering wireless sensor networks[J]. Journal of Electronics ＆ Information Technology, 2013,35(2): 328-334.
[15]	丁男, 谭国真, 由笛 ,等. 一种基于WSN时变性与节点剩余能量均衡的机会路由算法[J]. 电子与信息学报, 2013,35(3): 716-720. DING N , TAN G Z , YOU D ,et al. Opportunistic routing algorithm based on topological time-varying and residual-energy balance in wireless sensor network[J]. Journal of Electronics ＆ Information Technology, 2013,35(3): 716-720.
[16]	LEE , SUNG K . An energy-efficient QoS-aware routing algorithm for wireless multimedia sensor networks[J]. International Journal of Multimedia and Ubiquitous Engineering, 2014,(9): 245-252.
[17]	孟凡治, 王换招, 何晖 . 基于联合感知模型的无线传感器网络连通性覆盖协议[J]. 电子学报, 2011,(4): 772-779. MENG F Z , WANG H Z , HE H . Connected coverage protocol using cooperative sensing model for wireless sensor networks[J]. Acta Electronica Sinica, 2011,(4): 772-779.

参数	值
E₀/J	50
E_elec/(nJ·bit^?1)	50
μ/(J·bit^?1·m^?4)	1×10^?15
n	4
r/m	100
?	0.1