感应半径可调的无线传感器网络生命周期的研究 |
| |
作者姓名: | 成瑜娟 张敏洪 |
| |
作者单位: | 中国科学院研究生院数学科学学院,北京 100049 |
| |
基金项目: | 中国科学院研究生院院长基金(085102AN00)资助 |
| |
摘 要: | 结合调整感应半径和采用睡眠唤醒调度机制2种重要的最大化网络生命周期方法,研究了无线传感器网络的最大覆盖子集MSC-ASR问题,提出了相应的混合整数规划模型,证明了所给MSC-ASR问题是一个NPC模型.此外,提出了所探讨问题的2种算法:集中式和分布式.最后通过实验表明了所给算法的有效性.
|
关 键 词: | 无线传感器网络 生命周期 感应半径可调 |
收稿时间: | 2010-09-30 |
修稿时间: | 2011-01-04 |
Study on lifetime of wireless sensor network with adjustable sensing ranges |
| |
Authors: | CHENG Yu-Juan ZHANG Min-Hong |
| |
Institution: | Graduate University, Chinese Academy of Sciences,Beijing 100049, China |
| |
Abstract: | Based on efficient scheduling and adapting sensing ranges which are the two important methods for maximizing wireless sensor network lifetime, we study the maximum set covers problem with adjustable sensing ranges (MSC-ASR), propose a mixed integer programming model, and demonstrate that MSC-ASR is a NPC problem. For solving MSC-ASR, we present two methods: centralized algorithm and distributed algorithm. Simulations show that the algorithms are effiective. |
| |
Keywords: | WSN lifetime adjustable sensing ranges |
|
| 点击此处可从《》浏览原始摘要信息 |
| 点击此处可从《》下载免费的PDF全文 |