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