基于动态分区的无线传感器网络非均匀成簇路由协议

doi:10.3969/j.issn.1000-436x.2014.01.023

Abstract

Abstract:

To solve the “hot spots” problem caused by uneven load energy,a novel distributed clustering routing protocol was proposed.Its core is an uneven clustering routing protocol based on dynamic partition(UCDP).In UCDP,the entire network’s energy consumption is balanced by dynamic partitioning,making the regions closer to the sink node with smaller nodes,which can preserve some energy for inter-region data forwarding.Considering the distance factor and residual energy factor for uneven clustering in each region,cluster-heads and region-heads work together in UCDP.Via the combination of single-hop and multi-hop,DBUP has established an optimal energy-balanced routing protocol.Simulation results show that UCDP has good stability,and significantly prolongs the network life.

Key words: wireless sensor network, load balance, dynamic partition, uneven clustering, routing

Yan-qing SUN,Jian PENG,Tang LIU,Xiao-hai CHEN. Uneven clustering routing protocol based on dynamic partition for wireless sensor network[J]. Journal on Communications, 2014, 35(1): 198-206.

Figures/Tables 9

References 14

[1]	张晓玲, 梁炜, 于海斌等. 无线传感器网络传输调度方法综述[J]. 通信学报, 2012,33(5): 143-157. ZHANG X L , LIANG W , YU H B ,et al. Survey of transmission scheduling methods in wireless sensor networks[J]. Journal on Communications, 2012,33(5): 143-157.
[2]	YICK J , MUKHERJEE B , GHOSAL D . Wireless sensor network survey[J]. Computer Networks, 2008,52(12): 2292-2330.
[3]	ABBASI A A , YOUNIS M . A survey on clustering algorithms for wireless sensor networks[J]. Computer Communications, 2007,30(14-15): 2826-2841.
[4]	HUANG W W , PENG Y K , WEN J ,et al. Energy-efficient mhop hier ar chical routing protocol for wireless sensor netwoks[J]. IEEE Computer Society, 2009,35( 2): 469-472.
[5]	LI B , WANG W J , YIN Q Y ,et al. An energy-efficient geographic routing based on cooperative transmission in wireless sensor networks[J]. Sci China Inf Sci, 2013,56: 4757-4762.
[6]	HEINZELMAN W , CHANDRAKASAN A , BALAKRISHNAN H . An application-specific protocol architecture for wireless microsensor networks[J]. IEEE Trans on Wireless Communications, 2002,1(4): 660-670.
[7]	陈庆章, 赵小敏, 陈晓莹 . 提高无线传感器网络能效的双轮成簇协议设计[J]. 软件学报, 2010,21(11): 2933-2943. CHEN Q Z , ZHAO X M , CHEN X Y . Design of double rounds clustering protocol for improving energy efficient in wireless[J]. Journal of Software, 2010,21(11): 2933-2943.
[8]	LI C F , YE M , CHEN G H ,et al. An energy-efficient unequal clustering mechanism for wireless sensor networks[A]. Proc of the IEEE Int’l Conf on Mobile Ad Hoc and Sensor Systems[C]. Washington,DC,USA, 2005. 597-604.
[9]	ZHANG R B , CAO J F . Uneven clustering routing algorithm for wireless sensor networks based on ant colony optimization[J]. Journal of Xi’an Jiaotong University, 2010,44(6): 33-38.
[10]	WANG Y , ZHANG D Y , LIANG T T . Cell energy balanced uneven clustering hierarchy scheme for wireless sensor networks[J]. Journal of Xi’an Jiaotong University, 2008,42(4): 389-394.
[11]	蒋畅江, 石为人, 唐贤伦等. 能量均衡的无线传感器网络非均匀分簇路由协议[J]. 软件学报, 2012,23(5): 190-200. JIANG C J , SHI W R , TANG X L ,et al. Energy-balanced unequal clustering routing protocol for wireless sensor networks[J]. Journal of Software, 2012,23(5): 190-200.
[12]	刘唐, 彭舰, 杨进 . 异构延迟容忍移动传感器网络中基于转发概率的数据传输[J]. 软件学报, 2013,24(2): 215-229. LIU T , PENG J , YANG J . Data delivery for heterogeneous delay tolerant mobile sensor networks based on forwarding probability[J]. Journal of Software, 2013,24(2): 215-229.
[13]	洪棒, 俞立, 张贵军 . 多级异构无线传感器网高效动态聚簇策略研究[J]. 自动化学报, 2013,39(4): 454-460. HONG Z , YU L , ZHANG G J . Efficient and dynamic clustering scheme for heterogeneous multi-level wireless sensor networks[J]. Acta Automatica Sinica, 2013,39(4): 454-460.
[14]	卿利, 朱清新, 王明文 . 异构传感器网络的分布式能量有效成簇算法[J]. 软件学报, 2006,17(3): 481-489. QING L , ZHU Q X , WANG M W . A distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks[J]. Journal of Software, 2006,17(3): 481-489.

Metrics

Recommended 0

No Suggested Reading articles found!

标识	描述
ID	邻居节点ID
E_r	邻居节点剩余能量
R_vie	邻居节点竞争范围

参数名	值	参数描述
R^ovie	90 m	区头最大竞争半径
R	60 m	簇头竞争半径
ξ_fs	10 pJ/( bit·m²)	功率放大电路能耗系数
ξ_mp	0.0013 pJ/(bit·m⁴)	功率放大电路能耗系数
E_elec	50 nJ/bit	射频能耗系数
l	4 000 bit	数据长度
P_i	0.03	区头数比例
α,β	0.55，0.45	概率因子
C	0.5	控制因子
E₀	500 J	网络初始总能量
β	2	广播半径倍数因子

[1]	Jingbo LI, Li MA, Yang LI, Yingxun FU, Dongchao MA. Optimized design of sensing transmission and computing collaborative industrial Internet [J]. Journal on Communications, 2023, 44(6): 12-22.
[2]	Shiqi ZHAO, Xiaohong HUANG, Zhigang ZHONG. Research and implementation of reputation-based inter-domain routing selection mechanism [J]. Journal on Communications, 2023, 44(6): 47-56.
[3]	Yue ZHAO, Zan LI, Bing LI, Benjian HAO. TDoA localization-refused area analysis and node placement strategy research [J]. Journal on Communications, 2023, 44(1): 1-13.
[4]	Zongxuan SHA, Ru HUO, Chuang SUN, Shuo WANG, Tao HUANG. Forwarding efficiency aware traffic scheduling algorithm based on deep reinforcement learning [J]. Journal on Communications, 2022, 43(8): 30-40.
[5]	Sijin YANG, Lei ZHUANG, Yu SONG, Jiaxing WANG, Xinyu YANG. Intelligent scheduling mechanism of time-sensitive network modal in polymorphic network [J]. Journal on Communications, 2022, 43(5): 82-91.
[6]	Cuiran LI, Xuejie WANG, Jianli XIE, Anqi LYU. Routing algorithm for railway monitoring linear WSN based on improved PSO [J]. Journal on Communications, 2022, 43(5): 155-165.
[7]	Quan CHEN, Lei YANG, Jianming GUO, Xingchen LI, Yong ZHAO, Xiaoqian CHEN. LEO mega-constellation network:networking technologies and state of the art [J]. Journal on Communications, 2022, 43(5): 177-189.
[8]	Chuanhuang LI, Yangting CHEN, Jingjing TANG, Jiali LOU, Renhua XIE, Chuntao FANG, Weiming WANG, Chao CHEN. QL-STCT: an intelligent routing convergence method for SDN link failure [J]. Journal on Communications, 2022, 43(2): 131-142.
[9]	Jinchuan PEI, Yuxiang HU, Le TIAN, Tao HU, Ziyong LI. Time-sensitive network traffic scheduling method with joint routing planning [J]. Journal on Communications, 2022, 43(12): 54-65.
[10]	Xiujuan DU, Lijuan WANG, Jingping LIU, Long JIN. Ranging localization method for nodes in underwater wireless sensor network based on zeroing neural dynamics [J]. Journal on Communications, 2022, 43(10): 177-185.
[11]	Peng WANG, Xiushe ZHANG, Long SUO, Keyi SHI. Time deterministic network routing algorithm based on stochastic temporal graph [J]. Journal on Communications, 2021, 42(9): 21-30.
[12]	Lidong ZHU, Yong ZHANG, Gaoyi JIA. Current status and future prospects of routing technologies for satellite Internet [J]. Journal on Communications, 2021, 42(8): 33-42.
[13]	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.
[14]	Ru HUO, Dong NI, Hua LU, Yunfeng XIA, Shuo WANG, Tao HUANG, Yunjie LIU. Efficient routing strategy of blockchain-based payment channel network [J]. Journal on Communications, 2021, 42(6): 30-40.
[15]	Xiaoyu XU, Hao HU, Hongqi ZHANG, Yuling LIU. Random routing defense method based on deep deterministic policy gradient [J]. Journal on Communications, 2021, 42(6): 41-51.

Uneven clustering routing protocol based on dynamic partition for wireless sensor network

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 14

Related Articles 15

Metrics

Recommended 0