基于分布式极大独立集的无线传感器网络组网算法研究  

Topology Control Algorithm Based on Distributed Maximal Independent Sets in Wireless Sensor Networks

作　　者：杨挺[1] 孙雨耕[1] 张志东[1] 

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

出　　处：《数学的实践与认识》2010年第14期69-71,共3页Mathematics in Practice and Theory

基　　金：国家自然科学基金(60702037);教育部博士点基金(20070056129);天津市自然科学基金(09JCY-BJC00800)

摘　　要：运用图论理论，提出分布式无线传感器网络有效网络划分算法（RMIS）以实现WSN可靠数据传输需求．算法各节点间连通度和能量为优化约束，采用随机分布式极大独立集理论进行监测网格划分．数学证明算法在经过期望松弛同步轮数为O（logn）轮收敛．通过仿真分析，依RMIS算法划分网格可有效提高数据融合效率，减少数据传输平均距离，提高网络运行稳定性．Based on graph theory, the paper proposed a novel distributed network segmentation algorithm to achieve the monitor data transmitting requirements in the kind of uncontrolled centre WSN. The algorithm used random maximal independent sets＇ theory configure the monitor grid in which each node＇s connectivity and energy are defined as restrictions. RMIS can converge no more than O（log n） rounds and it can increase the efficiency of data aggregation, decrease the average transmission distance, and improve the operation stability.

关 键 词：无线传感器网络 独立集 监测网格 连通度 

分 类 号：TN929.5[电子电信—通信与信息系统] TP212.9[电子电信—信息与通信工程]