异构传感器网络中汇聚节点位置优化路由算法

doi:10.3969/j.issn.1000-436x.2013.z1.036

Abstract

Abstract:

The data acquisition nodes in hybrid wireless sensor network usually suffer high energy consumption of data transmission and high ratio of packet loss. This issue is closely related to the position of data aggregation nodes (sink nodes) and can be improved by optimizing the location of these nodes. It was adopted in the routing algorithm based on location optimization of mobile sink nodes (MLOYIH). In MLOYIH, ant colony algorithm was used to divide the mobile nodes and static nodes into groups and then the suitable positions of the aggregation nodes were determined within each group. Then the suitable networking routing was established according to the power supply of sensor nodes. Simulation shows that MLOYIH algorithm has a lower energy consumption with a reduction of 64% compared with the traditional algorithms, and the ratio of packet loss is less than 3%.

Key words: hybrid wireless sensor networks, mobile node, optimal location, routing

Sai ZOU,Wen-yong WANG,Yong TANG,Jun ZHANG. Routing algorithm based on location optimization of sink node in hybrid wireless sensor networks[J]. Journal on Communications, 2013, 34(Z1): 268-275.

Figures/Tables 9

References 15

[1]	ZOU Q M , QIN L J , MA Q Y . The application of the internet of things in the smart grid[J]. Materials Science and Information Technology, 2012,433(440):3388-3394.
[2]	BEZDEK J C , RAJASEGARAR S , LECKIE C , et al. Anomaly detec-tion in environmental monitoring networks[J]. IEEE Computational Intelligence Magazine, 2011,5(6):52-58.
[3]	TOPCUOGLU H , ERMIS M , BEKMEZCI I . A new three- dimen-sional wireless multimedia sensor network simulation environment for connected coverage problems[J]. Simulation-transactions of the Soci-ety for Modeling and Simulation International, 2012,88(1):110-122.
[4]	CHEN F , DELANNAY D , VLEESCHOUWER C D . An autonomous framework to produce and distribute personalized team-sport video summaries: a basketball case study[J]. IEEE Transactions on Multi-media, 2011,13(6):1381-1394.
[5]	HUNG C C , PENG W C , LEE W C . Energy-aware set-covering ap-proaches for approximate data collection in wireless sensor net-works[J]. IEEE Transactions on Knowledge and Data Engineering, 2012,24(11):1993-2007.
[6]	DENG X , YANG Y Y . Online adaptive compression in delay sensi-tive wireless sensor networks[J]. IEEE Transactions on Computers, 2012,61(10):1429-1442.
[7]	PAOLO M , JEREMIE L , GIANLUIGI F . Energy-efficient mobile target detection in wireless sensor networks with random node de-ployment and partial coverage[J]. Pervasive and Mobile Computing, 2012,8(3):429-447.
[8]	HABIBM A . On the problem of k-coverage in mission-oriented mo-bile wireless sensor networks[J]. Computer Networks, 2012,56(7):1935-1950.
[9]	NACHIKET V K , SRINIVASA M . Maximum entropy principle-based algorithm for simultaneous resource location and multihop routing in multiagent networks[J]. IEEE Transactions on Mobile Computing, 2012,11(4):591-602.
[10]	YU S W . Energy optimal control in mobile sensor networks using hybrid systems theory[A]. 2011 IEEE International Conference[C]. Anchorage, Alaska, USA, 2011.1975-1980.
[11]	ABABNAH A . Optimal control-based strategy for sensor deploy-ment[J]. IEEE Transactions on Systems and Humans, 2011,41:97-104.
[12]	DENG J P , WANG M Q , SONG X H . CdS and CdSe quantum dots subsectionally sensitized solar cells using a novel double-layer ZnO nanorod arrays[J]. Journal of colloid and interface science, 2012,388(1):18-22.
[13]	苏玉娥．无线传感器网络中移动Agent路由算法的研究[D]．徐州：中国矿业大学， 2010. SU Y E , . Research on Mobile Agent Routing Algorithm in Wireless Sensor Networks[D]. XuZhou: China University of Mining and Tech-nology, 2010.
[14]	路秀英，崔兴凯，霍新丽．求解多目标资源分配问题的改进蚁群优化算法[J]．微电子学与计算机， 2011,28(10):87-90. LU X Y , CUI X K , HUO X L . Improved ant colony optimization to multi-objective resource allocation problems[J]. Microelectronics ＆Comput, 2011,28(10):87-90.
[15]	梁兵．广义费尔马点的几何解法[J]．山东师范大学学报（自然科学版）， 2011,1(26):133-134. LIANG B . Geometric solution of generalized Fermat point[J]. Journal of Shandong Normal University (Natural Science), 2011,1(26):133-134.

Metrics

Recommended 0

No Suggested Reading articles found!

[0～60]×[0～60]	[0～60]×[30～90]	…	[0～60]×[240～300]
[30～90]×[0～60]	[30～90]×[30～90]	…	[30～90]×[240～300]
…	…	…	…
[240～300]×[0～60]	[240～300]×[30～90]	…	[240～300]×[240～300]

Routing algorithm based on location optimization of sink node in hybrid wireless sensor networks

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 9

References 15

Related Articles 15

Metrics

Recommended 0

[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]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	Di CHEN, Han QIU, Wanli ZHANG, Huihu ZHU, Junhu ZHU, Qingxian WANG. Interdomain routing instability traceable detection method based on route state causal chain [J]. Journal on Communications, 2021, 42(12): 76-87.
[13]	Jiagao WU, Yahang GUO, Shenlei CAI, Linfeng LIU. Vehicular delay tolerant network routing algorithm based on optimized multi-period Bayesian network [J]. Journal on Communications, 2021, 42(12): 109-120.
[14]	Shuopeng LI, Juan FANG, Ken CHEN. DetNet service share protection scheme based on SRv6 [J]. Journal on Communications, 2021, 42(10): 32-42.
[15]	Hewu LI,Lixin LIU,Jun LIU,Qian WU. Location based routing addressing mechanism of integrated satellite and terrestrial network [J]. Journal on Communications, 2020, 41(8): 120-129.