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

TECHNICALEXPLORATION 技术探讨 工业无线传感器网络中的 簇首节点部署问题 Cluster．headsPlacementinIndustriaI WirelessSensorNetworks 刘琳∽ 曾鹏1 于海斌1 1 1中国科学院沈阳自动化研究所(沈阳 10016) 2中国科学院研究生院(北京100039) 摘要：分簇对用于设备环境监测的工业无线传感器网络具有较好的适应性和节能性，由高能力节点担任 簇首可以更好地实现节能并改善网络性能，从而延长网络生命期。高能力节点部署问题是本文讨 论的主要问题。当网络规模较大时它是一类NP-hard问题。首先对此问题进行形式化描述，进而 分析跳数与网络性能之间的关系，总结出跳数是影响网络通信能耗和报文传输实时性的主要影响 因素，簇首的分布应使簇成员和簇首之闯的跳数距离尽可能小。提出一种基于K一平均的簇首部 性和实时性。 关键词：无线传感器网络分簇K一平均选址问题 methodhas and toIndustrialWirelessSensorNetworks Abstract：Cluster-．basedbetter energy—efficiency adaptability for theCluster servedmore IWSN (IWSNs)usedmornitoring．IfHead(CH)isby powerfulnode，theper- equipment formancewillbe thenetworklmimewillbe to the improvedgreatly，thereby prolonged．Howdeploy CH main discussedinthe theIWSNscaleis the becomes isthe strategically problem paper．When bigenoughproblem NP—hard this isformulatedasan linear andthereforean— problem．In integerprogrammingproblem paper，theproblem the network that ismainfactor alyze between and performance．Thepaperargue hop—count relationshiphop—count which affectsthe ofWSN andrealtimedatatransmission．The energyconsumption paperfinally greatly performance forwardaCH ba,sedonK—mean resultsshowthatKMCDcan