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

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

Regional Coverage Cooperative Control Algorithm for Ad Hoc Networks

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