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

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

Abstract

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

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.

Figures/Tables 8

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

Metrics

Recommended 0

No Suggested Reading articles found!

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

Method of node distribution for heterogeneous WMSN based on load balancing

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 17

Related Articles 15

Metrics

Recommended 0

[1]	Jinlin WANG, Li’nan JING, Xiao CHEN, Jiali YOU. Programmable data processing method and system design for polymorphic network [J]. Journal on Communications, 2022, 43(4): 14-25.
[2]	Mingchuan YANG, Guanchang XUE, Qingyi LI. Neighbor satellite load based low orbit satellite distributed routing algorithm [J]. Journal on Communications, 2021, 42(8): 43-51.
[3]	Aijing SUN, Shichang LI, Yicai ZHANG. WSN clustering routing algorithm based on PSO optimized fuzzy C-means [J]. Journal on Communications, 2021, 42(3): 91-99.
[4]	Yingxu LAI,Yewei PU,Jing LIU. Research on switch migration method based on minimum cost path [J]. Journal on Communications, 2020, 41(2): 131-142.
[5]	Bowen CHEN,Xiaodong FU,Yu LEI. Joint optimization method of failure probability and fiber-link load balancing in flexible bandwidth optical network [J]. Journal on Communications, 2019, 40(9): 136-144.
[6]	Fenghua LI,Dingyan LI,Wei JIN,Zhu WANG,Yunchuan GUO,Kui GENG. Hierarchical scalable storage architecture for massive electronic bill [J]. Journal on Communications, 2019, 40(5): 79-87.
[7]	Guo CHEN,Weifeng ZHANG. ELAB:end-host-based congestion aware load balancing for data center network [J]. Journal on Communications, 2019, 40(3): 196-205.
[8]	Li LI,Guozhen SHI,Kui GENG,Xiuze DONG,Fenghua LI. Scheduling algorithm for stochastic job stream cipher service based on load balancing [J]. Journal on Communications, 2018, 39(6): 11-19.
[9]	Tao HU,Jianhui ZHANG,Weigong KONG,Sen YANG,Lujia CAO. Dynamic deployment algorithm for multi-controllers based on bidirectional matching in software defined networking [J]. Journal on Communications, 2018, 39(1): 159-169.
[10]	Tao HU,Jian-hui ZHANG,Teng MA,Wei ZHAO. Multi-controller balancing deployment strategy based on reliability evaluation in SDN [J]. Journal on Communications, 2017, 38(11): 188-198.
[11]	Bin CAO,Shi-chao XIA,Fang HE,Yun LI. Research of embedding algorithm for wireless network virtualization [J]. Journal on Communications, 2017, 38(1): 35-43.
[12]	Xiao-bo SHI,Yin ZHANG,Shan ZHAO,Deng-ming XIAO. Discrete multi-objective optimization of particle swarm optimizer algorithm for multi-agents collaborative planning [J]. Journal on Communications, 2016, 37(6): 29-37.
[13]	Bo ZHENG,Heng-yang ZHANG,Bao-liang WANG,Wei ZHAO. Load balancing geographic routing strategy for aeronautical ad hoc networks [J]. Journal on Communications, 2016, 37(12): 67-76.
[14]	Kuang-yu QIN,Chuan-he HUANG,Cai-hua WANG,Jiao-li SHI,Di WU,Xi CHEN. Balanced multiple controllers placement with latency and capacity bound in software-defined network [J]. Journal on Communications, 2016, 37(11): 90-103.
[15]	Wei-ni ZENG,Ya-ping LIN,Ye-qing YI,Shi-ming HE,Peng CHEN. Data processing based on the privacy-preserving vector for wireless sensor networks [J]. Journal on Communications, 2015, 36(9): 34-46.