异构无线传感器网络中簇首的优化部署策略  

Optimal cluster head deployment in heterogeneous wireless sensor networks

作　　者：刘琳[1] 于海斌[2] 

机构地区：[1]国家卫星海洋应用中心,北京100081 [2]中国科学院沈阳自动化所,辽宁沈阳110016

出　　处：《通信学报》2010年第10期229-237,共9页Journal on Communications

基　　金：国家自然科学基金资助项目(60434030);国家杰出青年科学基金资助项目(60725312)~~

摘　　要：分簇对用于环境监测的无线传感器网络具有较好的适应性和节能性,由高能力节点担任簇首可以更好地实现节能并改善网络性能。在大规模网络中,高能力簇首部署问题是一类NP-hard问题。同时考虑了影响网络性能的簇半径和簇首的容量限制,把簇首的优化部署问题形式化为一个整数规划问题。针对该问题,提出了启发式的基于K-平均和模拟退火混合算法的KMSA算法,对簇首节点进行有策略的部署。仿真结果表明,在不同的网络规模和簇个数情况下,KMSA可以改善网络性能。Cluster-based method has better adaptability and energy-efficiency to wireless sensor networks（WSN） used for environmental monitoring.If the cluster head is served by more powerful node,the performance of WSN will be improved greatly.In large scale WSN,high-power cluster head deployment is a kind of NP-hard problem.The optimal problem of cluster head deployment was formulated as an integer programming with the condition of restrictions of cluster head capacity and the maximal cluster radius.To satisfy the time effectiveness,a heuristic algorithm called KMSA was proposed which was a hybrid algorithm of K-mean and simulated annealing.The simulation results show that the KMSA can improve the performance of WSN on varieties of network size and cluster number.

关 键 词：异构无线传感器网络 簇首 K-平均 模拟退火 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]