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

Cluster-heads Placement in Industrial Wireless Sensor Networks

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

机构地区：[1]中国科学院沈阳自动化研究所,沈阳110016 [2]中国科学院研究生院,北京100039

出　　处：《中国仪器仪表》2008年第S1期115-121,共7页China Instrumentation

基　　金：国家自然科学基金重点项目(60434030;60704046;60725312)

摘　　要：分簇对用于设备环境监测的工业无线传感器网络具有较好的适应性和节能性,由高能力节点担任簇首可以更好地实现节能并改善网络性能,从而延长网络生命期。高能力节点部署问题是本文讨论的主要问题,当网络规模较大时它是一类NP-hard问题。首先对此问题进行形式化描述,进而分析跳数与网络性能之间的关系,总结出跳数是影响网络通信能耗和报文传输实时性的主要影响因素,簇首的分布应使簇成员和簇首之间的跳数距离尽可能小。提出一种基于K-平均的簇首部署策略(KMCD),仿真分析表明,与现有算法相比,KMCD算法时间复杂度较低,具有较好的节能性和实时性。Cluster-based method has better adaptability and energy-efficiency to Industrial Wireless Sensor Networks (IWSNs)used for equipment mornitoring.If the Cluster Head(CH)is served by more powerful node,the IWSN per- formance wilt be improved greatly,thereby the network liftime will be prolonged.How to deploy the high-capability CH strategically is the main problem discussed in the paper.When the IWSN scale is big enough the problem becomes NP-hard problem.In this paper,the problem is formulated as an integer l...

关 键 词：无线传感器网络 分簇 K-平均 选址问题 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置]