分布式三元量度无线传感器网络监测网格划分算法研究  

Research on Monitor Grid Configuration with Ternary Measure in Wireless Sensor Networks

作　　者：杨挺[1] 孙雨耕[1] 张强[1] 李桂丹[1] 张志东[1] 

机构地区：[1]天津大学电气与自动化工程学院,天津300072

出　　处：《传感技术学报》2010年第1期93-97,共5页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金资助(60702037);教育部博士点青年教师基金资助(20070056129)

摘　　要：以无线通信为介质的自组织传感器网络物理连接具有高连通性,构成复杂的物理拓扑结构。基于图论极大独立集理论并考虑传感器网络运行需求,本文提出分布式三元量度WSN有效网络划分算法(TMMGC)。算法以节点残余能量和点连通度为复合量度采用随机分布式极大独立集理论进行监测网格划分。通过仿真分析,依TMMGC算法划分网格均匀,最大最小网格容量均方差由9.0667减小到3.7619,从而有效提高数据融合效率;同时减少数据传输平均距离13%,节省网络运行能耗,提高运行稳定性。Self-organized wireless sensor networks（WSN）usually emerge with complex topology structure and high connectivity.Based on maximal independent sets＇ theory and the WSN＇s running requirements,the paper proposed a novel distributed network segmentation algorithm to achieve the monitor data transmitting requirements in the kind of uncontrolled centre WSN,in which each node＇s residual energy and the connectivity are defined a compound measure.Analyzed with computer simulation,the monitor grids are configured steadily,the maximum minimum grid＇s mean square deviation is decreased from 9.0667 to 3.7619,with which the efficiency of data aggregation is increased;the average transmission distance is decreased 13% to improve the operation stability.

关 键 词：无线传感器网络 残余能量 监测网格 网格容量 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]