论文部分内容阅读
分簇对用于设备环境监测的工业无线传感器网络具有较好的适应性和节能性,由高能力节点担任簇首可以更好地实现节能并改善网络性能,从而延长网络生命期。高能力节点部署问题是本文讨论的主要问题,当网络规模较大时它是一类NP-hard问题。首先对此问题进行形式化描述,进而分析跳数与网络性能之间的关系,总结出跳数是影响网络通信能耗和报文传输实时性的主要影响因素,簇首的分布应使簇成员和簇首之间的跳数距离尽可能小。提出一种基于K-平均的簇首部署策略(KMCD),仿真分析表明,与现有算法相比,KMCD算法时间复杂度较低,