论文部分内容阅读
运用图论理论,提出分布式无线传感器网络有效网络划分算法(RMIS)以实现WSN可靠数据传输需求.算法各节点间连通度和能量为优化约束,采用随机分布式极大独立集理论进行监测网格划分.数学证明算法在经过期望松弛同步轮数为O(log n)轮收敛.通过仿真分析,依RMIS算法划分网格可有效提高数据融合效率,减少数据传输平均距离,提高网络运行稳定性.
Based on the theory of graph theory, an effective network partitioning algorithm for distributed wireless sensor networks (RMIS) is proposed to achieve the reliable data transmission requirements of WSN.The connectivity and energy among nodes in the algorithm are constrained optimally, and the stochastic distributed maximal independent set theory is used to monitor the network The mathematical proof algorithm converges to round O (log n) after the expected number of slack synchronization rounds. By simulation analysis, dividing the grids by RMIS algorithm can effectively improve the data fusion efficiency, reduce the average distance of data transmission and improve the network operation stability .