最小树的均匀传感网信息分发共享路径优化技术  

Information Distributing and Sharing Path Optimization Technology for Equilibrium Sensor Network Based on Minimum Spanning Tree Method

作　　者：周希辰[1] 宁宣熙[1] 黄孝鹏[2,3] 

机构地区：[1]南京航空航天大学经济与管理学院,南京210016 [2]中船重工第七二四研究所,南京210003 [3]海军装备研究院,北京100161

出　　处：《火力与指挥控制》2014年第6期122-125,共4页Fire Control & Command Control

基　　金：国家重大科学仪器专项基金(2013YQ290451);总装重大预研基金(5130701***);海装预研基金(101130201***);中船重工集团装备预研支撑基金(620105***);船舶工业国防科技预研基金资助项目(11J3***;13J3***)

摘　　要：针对均匀传感网中的协同探测信息分发共享路径优化与控制问题,引入图论中最小树的相关定义,建立数学规划模型,考虑节点任务优先级相同等约束条件,并研究了基于生长法的最小树矩阵求解算法,分析了算法复杂性;且用实例验证了该技术在均匀传感网信息分发共享路径优化中的适用性和易操作性;最后提出了值得进一步研究与探索的问题。Aimed at the problem of the information distributing and sharing path optimized and controlled in the equilibrium sensor network,the relevant definition of Minimum Spanning Tree is inducted,the mathematical programming mode is set up. And the constraint condition is considered,such as the same nodes task priority. Then,the Minimum Spanning Tree matrix algorithm is studied and the complexity of algorithm is analyzed. Further,the applicability and operability of the technology used in the information distributing and sharing path optimization for equilibrium sensor network are verified by an example. Finally,further research and exploration issues are brought forward.

关 键 词：均匀传感网 最小树 矩阵法 

分 类 号：TN95[电子电信—信号与信息处理] O22[电子电信—信息与通信工程]