无线传感器网络中带有移动汇点的能量高效的数据收集协议.pdf

《无线传感器网络中带有移动汇点的能量高效的数据收集协议.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第25卷第5期传感技术学报Vo1．25No．52012年5月CHINESEJOURNALOFSENSORSANDACTUATORSMav2012Energy-EficientDataGatheringProtocolinWirelessSensorNetworkwithMobileSinksWANGLinyun，LIUWenjun，(1．CityCollege，WenzhouUniversity，WenzhouZhejiang325035，China；2．SchoolofElectronicsandrmationEngineering，TongiiU

2、niversity，Sha，ai2101804，China；3．SchoolofComputerScienceandTechnology，SoochowUniversity，SuzhouJiangsu215006，China)Abstract：ClusteringinWirelessSensorNetworks(WSNs)providesscalabilityandrobustnessforthenetwork．Recently，Sinkmobilityhasbeenexploitedtoreduceandbalanceenergyexpenditu

3、reamongsensors．Weproposeasolutionfordatacollectionwithmobilesinksusingclusteringandtravelingsalesmanproblem(TSP)techniques．Adistributedalgorithmforclusteringispresented，andthentheMST(MobileSinkTrajectory)ofclusterheadsiscomputed，whichisusedastheunderlyingframeworktogenerateamov

4、ingpath．Simulationanalysisshowsthatthelengthofsinktrajectoryisshorterthanothersimilarschemes，andthenetworklifetimeisimprovedgreatly．Keywords：wirelesssensornetwork；mobilesink；distributedalgorithms；minimumspanningtree；hamiltonioncycleEEACC：6150Pdoi：10．3969／j．issn．1004—1699．2012．0

5、5．023无线传感器网络中带有移动汇点的能量高效的数据收集协议木汪林云．刘文军'。(1．温州大学城市学院，浙江温州325035；2．同济大学电子与信息工程学院，上海201804；3．苏州大学计算机科学与技术学院，江苏苏州215006)摘要：已知数据收集协议中利用分簇技术可以提高无线传感器网络的可扩展性和鲁棒性。引入移动汇点(Ms)漫游网络可以平衡网络节点间的能量消耗，提高网络通信效率。提出一种基于移动汇点的无线传感器网络数据收集协议，利用分簇技术生成通信半径相等的簇，由剩余能量相对充足的节点构成簇首。采用一种能量高效的分布式算法对由簇首构成的骨干网构

6、建最小生成树，在此基础上借助解决旅行售货商问题(TSP)的思路．构建一条路径尽可能短的MS移动轨迹。模拟实验结果表明，该数据收集协议比同类模式产生了更短的移动轨迹，显著地延长了网络的存活时间关键词：无线传感器网络；移动汇点；分布式算法；最小生成树；哈密顿圈中图分类号：TP393文献标识码：A文章编号：1004—1699(2012)05—0678—05近年来无线传感器网络(WSN)已成为军事、健命和增强网络的可扩展性等，因此，分簇算法在大规康护理、智能家居、目标追踪、环境监测和预报等众模无线传感网络的使用非常普遍J。多应用领域吸引人的技术。针对传感器网

7、络特点．最近的研究表明．在网络中引入移动元素设计和部署一个成功的网络需要考虑包括部署机(ME)可以显著提高能量效率、连通性和可靠制、能量保存、动态环境下的路由在内的众多细节问性]。WSN固有的多对一通信模式使得距离汇点题。特别地，能量效率已成为WSN协议设计最基本近的节点负载比其他节点更重，容易遭受过早的能的问题之一。现存平衡能量消耗的解决方案，如部量耗尽。移动汇点(MS)可以有效解决该问题，它们署优化⋯，拓扑控制¨2]，数据汇聚_3等，大多采用多在网内移动可以使节点能量消耗更加均衡。此外，跳路由中继数据。多跳路由的缺点是容易导致网络由于汇点可以和网

8、内节点以单跳模式进行通信，不节点，特别是汇点附近的节点，因转发其他网络节点仅减少了信道的竞争和冲突，提高了通