自组织网络区域覆盖协作控制算法

doi:10.3969/j.issn.1000-1093.2020.06.009

兵工学报 ›› 2020, Vol. 41 ›› Issue (6): 1131-1139.doi: 10.3969/j.issn.1000-1093.2020.06.009

自组织网络区域覆盖协作控制算法

刘大鹍^1,2，陈桂芬¹，王义君¹

(1.长春理工大学电子信息工程学院，吉林长春 130022； 2.中国北方车辆研究所网络与信息中心，北京 100072)

收稿日期:2019-06-01 修回日期:2019-06-01 上线日期:2020-08-07
通讯作者: 陈桂芬（1964—），女，教授，博士生导师 E-mail:chenguif@163.com
作者简介:刘大鹍（1978—），男，研究员级高级工程师，博士研究生。E-mail: 7813506@qq.com；
王义君（1984—），男，副教授，硕士生导师，博士。E-mail: wyjs-107@163.com
基金资助:
装备“十三五”预先研究项目（6141B012826）；国家自然科学基金项目（61540022）

Regional Coverage Cooperative Control Algorithm for Ad Hoc Networks

LIU Dakun^1,2， CHEN Guifen¹， WANG Yijun¹

(1.College of Electronic & Information Engineering, Changchun University of Science and Technology，Changchun 130022， Jilin， China；2.Network and Information Center, China North Vehicle Research Institute, Beijing 100072, China)

Received:2019-06-01 Revised:2019-06-01 Online:2020-08-07

摘要/Abstract

摘要： 针对自组织网络区域覆盖控制算法覆盖效率低、能量消耗大以及传输可靠性差等问题，在分析自组织网络模型特点基础上，提出基于三角剖分的自组织网络元胞遗传区域覆盖协作控制算法。该算法以节点覆盖区域外部多边形顶点结构为基准，通过三角剖分形式将网络覆盖区域划分为若干子域；基于染色方案将子域顶点处节点定义为扫频节点，根据区域划分后信号频谱的不同确定集群范围；在考虑通信能耗和空闲能耗基础上，采用元胞遗传思想解决自组织网络节点功率控制方式。仿真结果表明，节点数量在100~500之间时，该算法相对于均衡速率区域覆盖算法、最小节点强屏障的分区构造算法、覆盖配置协议算法、多跳Ad Hoc无线网络的节能技术算法，覆盖效率至少提高3%，能量消耗至少减少2 J，平均端到端可靠度至少提高9.5%.

关键词: 自组织网络, 区域覆盖, 元胞遗传, 三角剖分

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

中图分类号:

TN926⁺.3

刘大鹍，陈桂芬，王义君. 自组织网络区域覆盖协作控制算法[J]. 兵工学报, 2020, 41(6): 1131-1139.

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

参考文献

［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]	刘大鹍，陈桂芬，王义君. 无线自组织网络协作时间同步优化算法[J]. 兵工学报, 2020, 41(4): 702-710.
[2]	都业宏，郁浩，张军，李杰，徐兴建. 非协同方式多微小型飞行器区域覆盖多目标的弹道建模与设计[J]. 兵工学报, 2016, 37(5): 936-944.
[3]	李旭，何浩雄，彭进霖，宋顾杨，邵小桃. 一种区分路由频次的移动无线自组织网络混合路由协议[J]. 兵工学报, 2016, 37(12): 2308-2316.
[4]	张东紅，李科杰，吴德琼. 基于无线自组网的莫尔斯译码节点的研制[J]. 兵工学报, 2008, 29(1): 43-46.
[5]	1:赵春晓;2:王光兴. 无线网络中基于最高向量权独立集的分群算法[J]. 兵工学报, 2004, 25(5): 591-594.

自组织网络区域覆盖协作控制算法

Regional Coverage Cooperative Control Algorithm for Ad Hoc Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

本文评价