[1]王施雨,刘 唐*.基于数据引流的无线传感器网络能量空洞避免研究[J].四川师范大学学报(自然科学版),2019,(01):134.[doi:10.3969/j.issn.1001-8395.2019.01.020]
 WANG Shiyu,LIU Tang.Avoidance of Energy Hole Problem Based on Flow-balanced Routing for Unequal Clustered Wireless Sensor Networks[J].Journal of SichuanNormal University,2019,(01):134.[doi:10.3969/j.issn.1001-8395.2019.01.020]
点击复制

基于数据引流的无线传感器网络能量空洞避免研究()
分享到:

《四川师范大学学报(自然科学版)》[ISSN:1001-8395/CN:51-1295/N]

卷:
期数:
2019年01期
页码:
134
栏目:
基础理论
出版日期:
2018-12-15

文章信息/Info

Title:
Avoidance of Energy Hole Problem Based on Flow-balanced Routing for Unequal Clustered Wireless Sensor Networks
文章编号:
1001-8395(2019)01-0134-09
作者:
王施雨1 刘 唐2*
1.东北师范大学 物理学院, 吉林 长春 130024; 2.四川师范大学 基础教学学院, 四川 成都 610066
Author(s):
WANG Shiyu1 LIU Tang2
1.School of Physics, Northeast Normal University, Changchun 130024, Jilin; 2.College of Fundamental Education, Sichuan Normal University, Chengdu 610066, Sichuan
关键词:
无线传感器网络 能量空洞 非均匀分簇 数据引流
Keywords:
wireless sensor networks energy hole unequal clustering flow-balanced routing
分类号:
TP393
DOI:
10.3969/j.issn.1001-8395.2019.01.020
文献标志码:
A
摘要:
无线传感器网络中,节点数据产生速率的动态变化会导致能量空洞现象的出现.为避免能量空洞的出现,在非均匀分簇网络中提出了一种基于数据引流的能量空洞避免策略FRUC.节点数据产生速率动态变化的真实场景下,对分层网络中各层簇头节点的平均能耗进行计算和分析.在此基础上,将网络各层层高取为不同值,以满足数据产生速率变化未知条件下,各层间的簇头节点在一个簇周期内的能耗之和相等.进一步,为均衡每一层内的簇头节点能耗,将数据引流至下一层网络中负载更低的簇头.仿真实验表明,FRUC算法不仅能有效均衡网络各层间簇头节点的能耗,也能有效均衡各层内各簇头节点的能耗,从而避免能量空洞现象的出现.
Abstract:
In wireless sensor networks, the dynamic changes in the rate of data generation will bring about the energy hole problem. A flow-balanced routing algorithm for unequal clustered networks(FRUC)is proposed for the energy hole problem. In the scenario where the data rate changes dynamically, based on the calculation and analysis of the energy consumption of each cluster head in every layer, the height of each layer has been defined as different values, which can balance the energy consumption of the cluster heads in different layers. Furthermore, to balance the energy consumption of the cluster heads in the same layer, the idea of flow-balanced routing has been introduced. When the data from one cluster head need to be transmitted, the data will be sent to more than one cluster head. The experimental results show that FRUC algorithm can effectively balance the energy consumption of the cluster heads, so it can avoid energy hole problem.

参考文献/References:

[1] AKYILDIZ I F, SU W J, SANKARASUBRAMANIAM Y, et al. Wireless sensor network:a survey[J]. Computer Networks,2002,38(4):393-422.
[2] LIU T, WU B J, WU H Y, et al. Low-cost collaborative mobile charging for large-scale wireless sensor networks[J]. IEEE Transactions on Mobile Computing,2017,16(8):2213-2227.
[3] 刘安丰,阳国军,陈志刚. 基于不等簇半径轮换工作的传感器网络能量空洞避免研究[J]. 通信学报,2010,31(1):1-8.
[4] LIU T, PENG J, WANG X F, et al. Research on the energy hole problem based on non-uniform node distribution for wireless sensor networks[J]. KSII Transactions on Internet and Information Systems,2012,6(9):2017-2036.
[5] LIU T, PENG J, YANG J F, et al. Avoidance of energy hole problem based on feedback mechanism for heterogeneous sensor networks [J]. International J Distributed Sensor Networks, 2017,13(6):1-11.
[6] SONG C, KOREN T, WANG P F, et al. Modelling the scaling properties of human mobility[J]. Nature Physics,2010,6(10):818-823.
[7] HEINZELMAN W, CHANDRAKASAN A, BALAKRISHNAN H. Energy efficient communication protocol for wireless microsensor networks[C]//System Sciences. Maui:IEEE Computer Society,2000:3005-3014.
[8] YOUNIS O, FAHMY S. HEED:a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks[J]. IEEE Trans on Mobile Computing,2004,3(4):366-379
[9] 蒋畅江,石为人,唐贤伦,等. 能量均衡的无线传感器网络非均匀分簇路由协议[J]. 软件学报,2012,23(5):192-200
[10] LI C F, YE M, CHEN G H, et al. An energy-efficient unequal clustering mechanism for wireless sensor networks[C]//International Mobile Adhoc and Sensor Systems Conference. Washington:IEEE,2005:597-604.
[11] LI H, LIU YL, CHEN WF, et al. COCA:constructing optimal clustering architecture to maximize sensor network lifetime[J]. Computer Communications,2013,36(3):256-268
[12] LAI W K, FAN C S, LIN Y L. Arranging cluster sizes and transmission ranges for wireless sensor networks[J]. Information Sciences,2012,183(1):117-131.
[13] 刘安丰,任炬,徐娟,等. 异构传感器网络能量空洞分析与避免研究[J]. 软件学报,2012,23(9):2438-2448.
[14] WEI DL, JIN YC, VURAL S, et al. An energy-efficient clustering solution for wireless sensor networks[J]. IEEE Transactions on Wireless Communications,2011,10(11):3973-3983.
[15] BAGCI H, YAZICI A. An energy aware fuzzy unequal clustering algorithm for wireless sensor networks[C]//International Conference on Fuzzy Systems(FUZZ). Barcelona:IEEE,2010:1-8.
[16] TAO Y L, ZHANG Y B, JI Y S. Flow-balanced routing for multi-hop clustered wireless sensor networks[J]. Ad Hoc Networks,2013,11(1):541-554
[17] DOSHI S, BHANDARE S, BROWN T. An on-demand minimum energy routing protocol for a wireless ad hoc network[J]. ACMSIGMOBIL E Mobile Computing and Communications Review,2002,6(3):50-66.

备注/Memo

备注/Memo:
收稿日期:2018-09-09 接受日期: 2018-09-11
基金项目:四川省教育厅科研项目(18ZA0404)
*通信作者简介:刘 唐(1980—),男,副教授,主要从事移动计算、无线传感器网络、无线充电的研究,E-mail:liutang80@hotmail.com
更新日期/Last Update: 2018-12-15