工业无线传感器网络中的簇首节点部署问题研究.pdfVIP

TECHNICALEXPLORATION 技术探讨 工业无线传感器网络中的 簇首节点部署问题 Cluster．headsPlacementinIndustriaI WirelessSensorNetworks 刘琳∽ 曾鹏1 于海斌1 1 1中国科学院沈阳自动化研究所(沈阳 10016) 2中国科学院研究生院(北京100039) 摘要：分簇对用于设备环境监测的工业无线传感器网络具有较好的适应性和节能性，由高能力节点担任 簇首可以更好地实现节能并改善网络性能，从而延长网络生命期。高能力节点部署问题是本文讨 论的主要问题。当网络规模较大时它是一类NP-hard问题。首先对此问题进行形式化描述，进而 分析跳数与网络性能之间的关系，总结出跳数是影响网络通信