基于增强虚拟力的自适应多障碍区域最大覆盖算法

doi:10.3969/j.issn.1000-0801.2011.12.022

Abstract

Abstract:

This paper presents the analytical relationship between node moving distance and coverage percentage based on random distribution of nodes and obstacles in real systems. Furthermore, due to the limited density and kinds of obstacles, MOAMCA is proposed for maximal coverage with full connectivity. In MOAMCA, under the dynamic collaborative moving mechanism, the working nodes are deployed ideally to get the full coverage and minimum spanning tree connectivity. Simulation results show that MOAMCA can effective achieve maximal coverage with random multiple obstacles and any node density.

Key words: maximal coverage with multiple obstacles, minimum spanning tree connectivity, network scheduling, mobile, wireless network

Xinwei Yao,Wanliang Wang,Yuefeng Cen,Yibo Jiang. Multiple Obstacles Adaptive Maximal Coverage Algorithm Based on Enhanced Virtual Force[J]. Telecommunications Science, 2011, 27(12): 77-80.

Figures/Tables 6

References 7

1	Akyildiz I F , Su W , Sankarasubramaniam Y , et al. Wireless sensor network:a survey. Computer Network, 2002,38(4): 393～422
2	程卫芳，廖湘科，沈昌祥 . 有向传感器网络最大覆盖调度算法. 软件学报， 2009,20（4）： 975～984
3	Wang G L , Cao G H , Berman P , et al. Bidding protocol for deploying mobile sensors. IEEE Trans on Mobile Computing, 2007,6(5): 563～576
4	Chen H , Shi Q , Tan R , et al. Mobile element assisted cooperative localization for wireless sensor networks with obstacles. IEEE Trans on Wireless Communications, 2010,9(3): 956～963
5	Chang C Y , Sheu J P , et al. An obstacle-free and power-efficient deployment algorithm for wireless sensor networks. IEEE Trans on Systems, Man and Cybernetics—Part A: Systems and Humans, 2009,39(4): 795～806
6	Zhang H , Hou J C . Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc and Sensor Networks, 2005,1(1-2): 89～124
7	Chen H , Wu H , Tzeng N . Grid-based approach for working node selection in wireless sensor networks. In: Proceedings of the IEEE Int'l Conf on Communications（ICC）,Paris, 2004

Metrics

Recommended 0

No Suggested Reading articles found!

[1]	Xinyu MIAO, Changjun HU, Hua CHENG. Research on key synchronization problems of mobile communication: technology, standards and testing [J]. Telecommunications Science, 2023, 39(3): 80-88.
[2]	Yaohua SUN, Mugen PENG. Low earth orbit satellite communication supporting direct connection with mobile phones: key technologies, recent progress and future directions [J]. Telecommunications Science, 2023, 39(2): 25-36.
[3]	Yulong LU, Haiyan SHEN, Junyao ZHANG, Xinglei YANG, Yalong XIE, Lingling YANG. Exploration and prospect of the key technologies of the new generation mobile communication of intelligent railway [J]. Telecommunications Science, 2023, 39(1): 30-41.
[4]	Bo GU, Ting AO. Application of MEC-based positioning technology in the Internet of vehicles [J]. Telecommunications Science, 2022, 38(Z1): 250-258.
[5]	Xinchao ZANG, Ronglin LI. Research on VoNR voice wireless optimization strategy [J]. Telecommunications Science, 2022, 38(9): 177-186.
[6]	Ziren WANG, Yi LI. Micro-station sleeping algorithm based on coverage area priority in 5G network [J]. Telecommunications Science, 2022, 38(7): 88-95.
[7]	Pingke DENG, Tongxu ZHANG, Nanxiang SHI, Tong ZHANG, Tianzhu SHAO, Shaowen ZHENG. Computing satellite networks—the novel development of computing-empowered space-air-ground integrated networks [J]. Telecommunications Science, 2022, 38(6): 71-81.
[8]	Feng BI. Research on the enhancement technology based on the 5G wireless access and wireless backhaul integration [J]. Telecommunications Science, 2022, 38(5): 173-178.
[9]	Zhigang YU, Xu FENG, Zhaoxiang HUANG, Zhou LU. Research on the architecture of space-ground integrated information network: integration of communication, networking and computing [J]. Telecommunications Science, 2022, 38(4): 11-29.
[10]	Lushan ZOU, Xiaowen HUANG, Jingmin YANG, Yifeng ZHENG, Guanglin ZHANG, Wenjie ZHANG. Review on resources allocation and pricing methods in mobile edge computing [J]. Telecommunications Science, 2022, 38(3): 113-132.
[11]	Yuanyang YIN, Zhizhong WANG, Youqiang JIANG, Jiaqi SUN, Xiaobin LIANG. Research and application of UMR technology for new metropolitan area network [J]. Telecommunications Science, 2022, 38(2): 149-156.
[12]	Junshuai SUN, Yun ZHAO, Yingying WANG, Na LI, Huimin ZHANG, Xin SUN, Min YAN, Quan ZHAO, Gang LI, Xuan LIU, Guangyi LIU. 6G context-aware wireless network [J]. Telecommunications Science, 2021, 37(9): 14-19.
[13]	Zhichao ZHOU, Yi FENG, Xiaohan XIA, Yuyao FENG, Chao CAI, Jiahui QIU, Lihui YANG, Yunxiao WU. Outdoor location scheme with fingerprinting based on machine learning of mobile cellular network [J]. Telecommunications Science, 2021, 37(8): 85-95.
[14]	Yuhong HUANG, Qi SUN, Minli JIA, Ran DUAN, Zhuo CHEN. An intelligent and simplified 5G wireless network technology [J]. Telecommunications Science, 2021, 37(5): 1-8.
[15]	Ling’en SONG. Thoughts on cyberpower under the new nationwide system [J]. Telecommunications Science, 2021, 37(5): 9-13.

Multiple Obstacles Adaptive Maximal Coverage Algorithm Based on Enhanced Virtual Force

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 7

Related Articles 15

Metrics

Recommended 0