| 基于分布式极大独立集的无线传感器网络组网算法研究 |
| |
| 引用本文： | 杨挺,孙雨耕,张志东.基于分布式极大独立集的无线传感器网络组网算法研究[J].数学的实践与认识,2010,40(14). |
| |
| 作者姓名： | 杨挺 孙雨耕 张志东 |
| |
| 基金项目： | 国家自然科学基金，教育部博士点基金，天津市自然科学基金 |
| |
| 摘 要： | 运用图论理论,提出分布式无线传感器网络有效网络划分算法(RMIS)以实现WSN可靠数据传输需求.算法各节点间连通度和能量为优化约束,采用随机分布式极大独立集理论进行监测网格划分.数学证明算法在经过期望松弛同步轮数为O(log n)轮收敛.通过仿真分析,依RMIS算法划分网格可有效提高数据融合效率,减少数据传输平均距离,提高网络运行稳定性.
|
| 关 键 词： | 无线传感器网络 独立集 监测网格 连通度 |
Topology Control Algorithm Based on Distributed Maximal Independent Sets in Wireless Sensor Networks |
| |
| YANG Ting,SUN Yu-geng,ZHANG Zhi-dong.Topology Control Algorithm Based on Distributed Maximal Independent Sets in Wireless Sensor Networks[J].Mathematics in Practice and Theory,2010,40(14). |
| |
| Authors: | YANG Ting SUN Yu-geng ZHANG Zhi-dong |
| |
| Abstract: | 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. |
| |
| Keywords: | wireless sensor networks independent set monitor grid connectivity |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
