一种带宽约束的无线传感器网络节点调度算法

摘要：

研究了无线传感器网络在带宽受限时怎样最小化覆盖裂口,同时最大化网络生命期的问题.将带宽限制理解为活动节点的活动邻居数限制,且认为由于带宽约束,当需要的带宽大于实际能提供的带宽时,覆盖裂口就可能发生.进而提出了一种最小覆盖裂口的混合整数规划模型,并提出了一种求解此问题的启发式算法,同时也研究了带宽和节点数对网络覆盖的影响.仿真实验表明,增加节点数可延长网络的生命期,增加带宽可减少裂口的发生,这与理论分析的结果是一致的.

关键词：无线传感器网络(WSN)、算法、整数规划、问题求解、带宽、能量保护

所属期刊栏目：20

分类号：TP3;TN9

资助基金：国家自然科学基金90820302

在线出版日期：2010-05-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：309-313