摘要
在基于自组网的井下应急通信系统中,运用基于拓扑控制的节点部署算法,可以增强网络可靠性,提高通信效率,避免通信盲区。提出应用极小支配集算法求得网络虚拟骨干点作为网关节点,对网络拓扑进行优化,得出井下应急通信系统节点的优化部署。经过对井下拓扑图的计算,网关节点数量与总节点数相比减少了54.55%,节点平均度提高了17%,有效降低路由搜索空间,提高路由效率。
By using node deployment algorithm, underground mine emergency communication system based on topology control in self - organization network is able to enhance network reliability, improve communication efficiency, and avoid communications blackout. This article proposes the application of using virtual backbone as network gateway node calculated by minimal dominating set algorithm. The Optimizing network topology can obtain node deployment optimization in underground mine emergency communication system. Through calculation of the topology map of the underground network, gateway node number reduced 54.55% compared to total node number and the average node degree increased by 17%. This technical method reduces routing search space and improves the efficien- cy of routing.
出处
《煤矿安全》
CAS
北大核心
2014年第11期91-94,共4页
Safety in Coal Mines
基金
"十二五"国家科技支撑计划资助项目(2012BAK04B09)
关键词
应急通信
无线自组网
拓扑控制
图论
极小支配集
虚拟骨干网
emergent communication
wireless ad hoc network
topology control
graph theory
minimum dominating set
virtual backbone
