Regional Coverage Cooperative Control Algorithm for Ad Hoc Networks

doi:10.3969/j.issn.1000-1093.2020.06.009

Abstract

Abstract: Ad hoc networks regional coverage control algorithm has some problems including low covering efficiency， high energy consumption and poor transmission reliability. A cellular-genetic regional coverage cooperative control algorithm based on triangle subdivision (CRCCTS) is proposed on the basis of analyzing the network models of ad hoc networks. The CRCCTS algorithm takes the vertex structure of outer polygon of node coverage area as the datum， and divides the network coverage area into several subdomains through triangulation. Based on the dyeing scheme， the nodes at the subdomain vertices are defined as frequency nodes， and the cluster range is determined according to the different signal spectra after region division. Finally， the cellular genetic idea is used to solve the power control mode of self-organizing cooperative network nodes in the consideration of communication energy consumption and idle energy consumption. Simulated results show that, when the number of nodes is large （100-500 nodes），the coverage efficiency of CRCCTS algorithm can reach up to 3%，the energy consumption is reduced by at least 2 J, and the average end-to-end reliability is increased by at least 9.5% compared to balanced rate area coverage algorithm, discriminant construction algorithm for minimum node strong barrier, coverage configuration protocol algorithm, and multi-hop Ad Hoc wireless network energy-saving technology algorithm. Key

Key words: AdHocnetwork, regionalcovering, cellular-genetic, triangulation

CLC Number:

TN926⁺.3

LIU Dakun， CHEN Guifen， WANG Yijun. Regional Coverage Cooperative Control Algorithm for Ad Hoc Networks[J]. Acta Armamentarii, 2020, 41(6): 1131-1139.

References

［1］ WANG D，SONG Y.ECCO:a novel end-to-end congestion control scheme in multi-hop cognitive radio Ad Hoc networks［J］.IEEE Transactions on Cognitive Communications and Networking，2019，5(1):93-102.
［2］ KADAM S，PRABHU D，RATHI N，et al.Exploiting group structure in MAC protocol design for multichannel Ad Hoc cognitive radio networks［J］.IEEE Transactions on Vehicular Technology，2019，68(1):893-907.
［3］ DAS S，SAHANA S，DAS I. Energy efficient area coverage mechanisms for mobile ad hoc networks［J］.Wireless Personal Communications，2019，107(4): 973-986.
［4］刘志坤，刘忠，夏清涛，等.基于网格划分的无线传感器网络多重覆盖算法［J］.火力与指挥控制，2014，39(11): 80-88.
LIU Z K，LIU Z，XIA Q T，et al.Multi-coverage algorithm based on grid-plotting in WSN［J］.Fire Control & Command Control，2014，39(11): 80-88.(in Chinese)
［5］胡正平，贾千文.基于SRM自组织多区域覆盖的可拒绝近邻分类算法研究［J］.电子与信息学报，2009，31(2): 293-296.
HU Z P，JIA Q W.Rejecting nearest neighbor classifier based on structural risk minimization principle self-organization multiple region covering model［J］.Journal of Electronics and Information Technology，2009，31(2): 293-296.(in Chinese)
［6］ WAN Y X，CAO J W，HE K，et al.Node placement analysis for overlay networks in IoT applications［J］.International Journal of Distributed Sensor Networks，2014(3):1-12.
［7］ SAHOO P K，SHEU J P，HSIEH K Y.Target tracking and boundary node selection algorithms of wireless sensor networks for internet services［J］.Information Sciences，2013，230:21-38.
［8］杨廷鸿，方海洋，姜大立，等.考虑最大暴露值的无线传感器网络最小暴露路径优化算法［J］.兵工学报，2018，39(4):743-752.
YANG T H，FANG H Y，JIANG D L，et al.Optimization algorithm for minimum exposure path in wireless sensor networks considering maximum exposure［J］.Acta Armamentarii，2018，39(4):743-752.(in Chinese)
［9］ WANG Y J，QIAN Z H，SUN D Y，et al.A celluar automata model for wireless sensor networks［C］∥Proceedings of the 7th International Conference on Systems. Saint Gilles，Reunion Island，France:IARIA，2012: 169-174.

［10］ LEE D T，PREPARATA F P. Location of a point in a planar subdivision and its application［J］.SIAM Journal of Computer，1977，6(3): 594-606.
［11］张文庆，李旭，黄文俊.多条分簇自组网络的最优簇内跳数分析［J］.兵工学报，2018，39(11): 2220-2227.
ZHANG W Q， LI X，HUANG W J.Analysis of optimal inner-cluster hop number of multi-hop cluster-based Ad Hoc network［J］.Acta Armamentarii，2018，39(11): 2220-2227.(in Chinese)
［12］秦宁宁，陈家乐，丁志国.覆盖率均衡区域覆盖算法［J］.传感技术学报，2015，28(4): 578-584.
QIN N N，CHEN J L，DING Z G.Balanced rate area coverage algorithm［J］. Chinese Journal of Sensors and Actuators，2015，28(4): 578-584.(in Chinese)
［13］王超，范兴刚，王恒，等.一种高效强K-栅栏覆盖构建算法［J］.传感技术学报，2015，28(2): 227-233.
WANG C，FAN X G，WANG H， et al. An effective realization scheme for strong K-barrier coverage in WSN［J］.Chinese Journal of Sensors and Actuators，2015，28(2): 227-233.(in Chinese)
［14］ WANG X R，XING G L，ZHANG Y F，et al. Integrated coverage and connectivity configuration in wireless sensor networks［C］∥Proceedings of the 1st International Conference on Embedded Networkded Sensor Systems. Los Angeles，CA，US：IEEE，2003:28-39.
［15］ CHEN B J，JAMIESON K，BALAKRISHNAN H，et al.SPAN: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks［J］.Wireless Networks，2002，8(5):481-494.
［16］张旭，钱志鸿，刘影，等. 基于平均场均衡的Ad Hoc网络路由协议［J］.哈尔滨工程大学学报，2014，35(4): 504-509.
ZHANG X，QIAN Z H， LIU Y，et al. Ad Hoc network routing protocol based on the mean field equilibrium［J］.Journal of Harbin Engineering University，2014，35(4): 504-509.(in Chinese)

第41卷第6期2020 年6月
兵工学报ACTA ARMAMENTARII
Vol.41No.6Jun.2020

[1]	FU Yanfang， WANG Zan， SU Yichang， DAI Fei， ZHONG Lianjiong， GUO Dengdeng， LU Ying， LIANG Hongtao. Availability Modeling of Military Ad Hoc Network Based on Markov Chain [J]. Acta Armamentarii, 2021, 42(1): 65-73.
[2]	DING Hongwei， LU Xu， YANG Zhijun， BAO Liyong， LIU Qianlin. Implementation and Performance of FPGA-based Multi-priority Optimized CSMA in Ad Hoc Network [J]. Acta Armamentarii, 2020, 41(9): 1837-1847.
[3]	LIU Dakun， CHEN Guifen， WANG Yijun. Cooperative Time Synchronization Optimization Algorithm for Wireless Ad Hoc Networks [J]. Acta Armamentarii, 2020, 41(4): 702-710.
[4]	ZENG Teng, ZHANG Chunhua, WANG Peng. Research on the 3D Sonar Single-frame Reconstruction Based on Local Outlier Factor Algorithm [J]. Acta Armamentarii, 2020, 41(3): 552-558.
[5]	LIU Weilun, ZHANG Hengyang, ZHENG Bo, GAO Weiting. A Novel Media Access Control Protocol for Multiple Priority Services in FANETs [J]. Acta Armamentarii, 2019, 40(4): 820-828.
[6]	ZHANG Wen-qing， LI Xu， HUANG Wen-jun. Analysis of Optimal Inner-cluster Hop Number of Multi-hop Cluster-based Ad Hoc Network [J]. Acta Armamentarii, 2018, 39(11): 2220-2227.
[7]	TANG Yao, LI Bo, YAN Zhong-jiang, YANG Mao, ZUO Xiao-ya. A Cluster Head Coordination-based Time-division Multiple Access Routing Protocol [J]. Acta Armamentarii, 2017, 38(11): 2143-2150.
[8]	LIU Ying， TANG Yi-wei， SHAO Xiao-tao， LI Xu. Hybrid Routing Protocol for Wireless Multi-hop Ad Hoc Networks [J]. Acta Armamentarii, 2017, 38(1): 184-189.