CAJ | 학술논문

以无线通信为介质的自组织传感器网络物理连接具有高连通性,构成复杂的物理拓扑结构.基于图论极大独立集理论并考虑传感器网络运行需求,本文提出分布式三元量度WSN有效网络划分算法(TMMGC).算法以节点残余能量和点连通度为复合量度采用随机分布式极大独立集理论进行监测网格划分.通过仿真分析,依TMMGC算法划分网格均匀,最大最小网格容量均方差由9.0667减小到3.7619,从而有效提高数据融合效率;同时减少数据传输平均距离13%,节省网络运行能耗,提高运行稳定性.
이무선통신위개질적자조직전감기망락물리련접구유고련통성,구성복잡적물리탁복결구.기우도론겁대독립집이론병고필전감기망락운행수구,본문제출분포식삼원량도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 pro-posed 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 com-pound measure. Analyzed with computer simulation, the monitor grids are configured steadily, the maximum mini-mum grid' s mean square deviation is decreased from 9.0667 to 3. 7619, with which the efficiency of data aggrega-tion is increased; the average transmission distance is decreased 13% to improve the operation stability.