无线传感器节点放置策略研究

摘要：

延长网络生存时间是无线传感器网络设计中的一个重要挑战。传感器节点的部署位置对无线传感器网络的性能具有重要的影响.对于在何处放置传感器,需要考虑部署的成本、难易性以及对目标的覆盖和网络寿命等。目前关于这方面的研究大多数都假设无线传感器已经布置完毕,主要考虑传感器节点之前如何形成网络,而合理的放置传感器节点对无线传感器网络的存周期有非常重要的意义。利用几何学中的相关特性,将放置问题转化为一类特殊的图着色问题,然后设计了解决该类着色问题的贪心算法。实验数据表明,所提议的放置方案对提高无线传感器网络的性能具有重要的影响.

关键词： 无线传感器网络 网络生命周期 节点部署 网络覆盖 图着色 贪心算法

作者: 范高俊 金士尧

作者单位: 国防科学技术大学并行与分布处理国家重点实验室 长沙 410073

会议类型: 国内会议

会议名称: 第二届中国传感器网络学术会议暨第一届中韩传感器网络学术研讨会(CWSN2008CKWSN2008)

会议地点: 重庆

会议语种:中文

页码: 154-158

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