面向智慧园区的WSN路由优化算法

doi:10.11959/j.issn.1000-0801.2016070

Abstract

Abstract:

To solve the energy problem in wireless sensor networks used for smart park，an optimized routing algorithm based on routing cost in WSN was proposed.According to the characteristics of smart park，the algorithm took a comprehensive consideration of the remaining energy and geographical location of nodes and exploited a new routing cost function.The sensor nodes selected the node with the minimum routing cost to forward the packets.Simulation results show that the algorithm significantly reduces the energy consumption of the network and extends the network lifetime effectively.

Key words: smart park, wireless sensor network, routing cost, network lifetime

Wei DING,Shuquan LI,Siwei LI,Liangrui TANG,Dandan SUN. An optimized routing algorithm in WSN for smart park[J]. Telecommunications Science, 2016, 32(3): 171-175.

Figures/Tables 5

References 11

[1]	REN F ， ZHANG J ， HE T ， et al. EBRP：energy-balanced routing protocol for data gathering in wireless sensor networks[J]. IEEE Transactions on Parallel and Distributed Systems， 2011，22（12）： 2108-2125.
[2]	CHIANG S S ， HUANG C H ， CHANG K C . A minimum hop routing protocol for home security systems using wireless sensor networks[J]. IEEE Transactions on Consumer Electronics， 2007，53（4）： 1483-1489.
[3]	SINGS S ， WOO M ， RAGHAVENDRA C S . Power-aware routing in mobile Ad Hoc networks[J]. The Proc of Mobicom， 1998，23（3）： 181-190.
[4]	江海峰，钱建生，孙彦景，等. WSN中基于能量代价的能量优化路由算法[J]. 计算机科学， 2012，39（1）： 73-76. JIANG H F ， QIAN J S ， SUN Y J ， et al. Energy cost based energy optimized routing algorithm in WSN[J]. Computer Science， 2012，39（1）： 73-76.
[5]	王小明，安小明 . 具有能量和位置意识基于ACO 的WSN 路由算法[J]. 电子学报， 2010，38（8）： 1763-1769. WANG X M ， AN X M . An energy and location aware ACO based routing algorithm for wireless sensor networks[J]. Acta Electronica Sinica， 2010，38（8）： 1763-1769.
[6]	孙毅，卢可，唐良瑞 . 面向用电信息采集的 WSN 非均匀分簇多跳路由算法[J]. 电力系统保护与控制， 2013，41（10）： 56-61. SUN Y ， LU K ， TANG L R . An uneven clustering multi-hop routing algorithm for power information collection[J]. Power System Protection and Control， 2013，41（10）： 56-61.
[7]	唐良瑞，冯森 . WSN 中基于三角模融合算子的路由算法[J]. 计算机工程， 2012，38（12）： 60-63. TANG L R ， FENG S . Routing algorithm based on triangle module fusion operator in WSN[J]. Computer Engineering， 2012，38（12）： 60-63.
[8]	乔学工，王哲，王华倩，等. 基于权值的分均匀分簇路由算法[J]. 传感技术学报， 2014，27（1）： 107-112. QIAO X G ， WANG Z ， WANG H Q ， et al. An uneven cluster routing algorithm based weight[J]. Chinese Journal of Sensors and Actuators， 2014，27（1）： 107-112.
[9]	彭煜，张华忠，魏晓镇 . WSN 中一种基于最小能耗树的路由协议[J]. 计算机工程与应用， 2011，47（6）： 109-112. PENG Y ， ZHANG H Z ， WEI X Z . Routing protocol based on minimum energy consumption tree for wireless sensor networks[J]. Computer Engineering and Applications， 2011，47（6）： 109-112.
[10]	张德干，赵晨鹏，李光，等. 一种基于前向感知因子的 WSN能量均衡路由方法[J]. 电子学报， 2014，42（1）： 113-118. ZHANG D G ， ZHAO C P ， LI G ， et al. A kind of routing protocol based on forward-aware factor for energy balance[J]. Acta Electronica Sinica， 2014，42（1）： 113-118.
[11]	HAN K H ， KO Y B ， K J H . A novel gradient approach for efficient data dissemination in wireless sensor networks[C]// IEEE 60th Vehicular Technology Conference， September 26-29，2004， Washington，USA. New Jersey： IEEE Press， 2004：2979-2983.

Metrics

Recommended 0

No Suggested Reading articles found!

参数名称	取值
网络大小	100 m×100 m
节点数量/个	100～300
sink节点坐标	（50，50）
节点发送半径/m	30
数据分组大小/bit	2 048
节点初始能量/J	1
仿真时间/轮	100
E_elec/（nJ·bit^-1）	50
E_fs/（nJ·（bit·m²）^-1）	10
E_mp/（nJ·（bit·m²）^-1）	0.001 3

节点死亡率	MEC算法轮数	MREBR算法轮数	RCOR算法轮数
1%	510	962	1 237
10%	602	1078	1 334
50%	762	1 127	1 523
100%	945	1 286	1 763

[1]	Cheng DING, Jinrong CHEN, Xiaodong CAO, Yi WANG. Quality of service based hierarchical resource allocation algorithm [J]. Telecommunications Science, 2022, 38(1): 102-111.
[2]	Yongyan LI,Jianping WU. Wireless sensor node localization based on IPSO-MC [J]. Telecommunications Science, 2020, 36(3): 11-18.
[3]	Haoran LIU,Xingqi WANG,Yujing DENG,Yuhua QIN. Evaluation model of node importance in directed scale-free network based on cascade failure [J]. Telecommunications Science, 2020, 36(2): 43-51.
[4]	Ruifeng CHEN,Ming NI,Chunjie XU,Hao HU. Communication performance analysis of wireless sensor network for railway environmental monitoring [J]. Telecommunications Science, 2019, 35(5): 70-77.
[5]	Ying ZHOU,Lihua YANG,Longxiang YANG,Meng NI. Energy-efficient data gathering scheme based on Kalman prediction and compressed sensing [J]. Telecommunications Science, 2019, 35(1): 74-80.
[6]	Shigen SHEN,Sheng FENG,Haiping ZHOU,Longjun HUANG,Keli HU,Qiying CAO. Optimal approach of suppressing WSN malware propagation based on cloud computing and dynamic Bayesian game [J]. Telecommunications Science, 2018, 34(9): 78-86.
[7]	Haibo YANG,Yourong CHEN,Banteng LIU,Yunkai ZHU,Ziyi SU. Coverage scheduling algorithm of mobile sensor nodes for optimizing network lifetime [J]. Telecommunications Science, 2018, 34(5): 39-49.
[8]	Shihua CAO,Keyong HU,Lidong WANG,Qihui WANG. Distributed hue recognition based k connectivity path detection in WSN [J]. Telecommunications Science, 2018, 34(2): 65-73.
[9]	Lijun LI,Fuquan ZHANG,Hongfei LIU. Data transmission algorithm for mobile wireless sensor network based on power loss equalization control mechanism [J]. Telecommunications Science, 2018, 34(11): 1-9.
[10]	Kai ZHOU. Nodes deployment strategy for underwater wireless sensors networks based on grids [J]. Telecommunications Science, 2018, 34(11): 48-58.
[11]	Haiping ZHOU,Shigen SHEN,Longjun HUANG,Sheng FENG. Game theory-based malware propagation model for wireless sensor network [J]. Telecommunications Science, 2018, 34(11): 67-76.
[12]	Deyue MENG,Errong PEI,Youlin HUANG. Design of MAC protocol and performance analysis for heterogeneous nodes separating CRSN [J]. Telecommunications Science, 2017, 33(8): 107-119.
[13]	Jianhua LIU,Minglu LI,Dazhi LI,Luqun LI. Adaptation trust evolution scheme for mobile robot in industrial wireless sensor-cloud [J]. Telecommunications Science, 2017, 33(6): 86-96.
[14]	Guoyong DAI,Weiyuan SHI,Kezhen YING,Qingzhang CHEN,Keji MAO. Novel barrier-reinforcing method based on mobile nodes re-deployment in WSN [J]. Telecommunications Science, 2017, 33(6): 97-104.
[15]	Qi WANG,Zheng’an XIAO,Huaixing WANG. Polynomial time algorithm for solving k-coverage problem in wireless sensor networks [J]. Telecommunications Science, 2017, 33(12): 91-98.

An optimized routing algorithm in WSN for smart park

RichHTML

PDF下载

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 5

References 11

Related Articles 15

Metrics

Recommended 0