WSN中基于改进蚁群算法的移动Agent路径规划.pdf

《WSN中基于改进蚁群算法的移动Agent路径规划.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第24卷第4期传感技术学报Vo1．24No．42011年4月CHINESEJOURNALOFSENSORSANDACTUATORSApr．2011AntColonyOptimizationAlgorithms-BasedRoutingPlanningofMobileAgentinWSNⅣGJia(EngineeringTrainingCenter，ShanghaiUniversityofEngineeringScience，Shanghai201600，China)Abstract：Forthepurposeofperf

2、ormanceimprovementofWSN(WirelessSensorNetworks)，mobileagentwereCOn—sidered，whichareakindofspecialnodes—sinksinchargeofdatacollectioninWSN．Mobilityofagentcanimprovetheperformanceofwholesystem，suchasconnectedness，sensecoverage，andenergeefficient．Aneffectivestructur

3、eofregularhexagonalgridplotischosen，whichissuitableforimprovingconnectednessandsensecoverage．Arouteplanningformobileagentisproposedbyapplyingawelldesignedantcolonyoptimizationalgorithms．Finally，theadvantagesandeffectivenessofmobileagentinWSNareillustratedbyanexam

4、ple．Keywords：wireleesensornetworks；miboleagent；antcolonyoptimization；routingplanningEEACC：6150Pdoi：10．3969／j．issn．1004—1699．2011．04．026WSN中基于改进蚁群算法的移动Agent路径规划木王佳(上海工程技术大学工程实训中心，上海201600)摘要：在无线传感器网络(WirelessSensorNetworks，简写为WSN)系统中增加了移动Agent，能提高系统的整体性能及工作效率。参考Si

5、nk节点的功能及特点，移动Agent具有收集和简单处理信息数据并将其传输到上一级单位的功能，它的移动功能提高了网络的连通性、传感覆盖率及使用寿命等性能。采用传感覆盖率高，能耗相对较小的正六边形网格划分方法部署传感器节点。Sink节点只能在通信范围内收集信息，根据这一特点，在此网络结构中利用蚁群优化算法为移动Agent寻找移动路径，从而达到有效改善网络性能的目的。仿真结果说明了此方法的有效性及特点。关键词：无线传感器网络；移动Agent；蚁群优化算法；路径规划中图分类号：TP393文献标识码：A文章编号：1004-1699

6、(2011)04-0609-05由于无线传感器网络(WirelessSensorNetworks考虑了具有移动节点的WSN系统对能量利用有效简写为WSN)可以布置在恶劣、苛刻、复杂的物理环性等问题；还有学者针对移动节点中通信问题进行境中，同时具有收集信息全面、准确，应用面广，实用研究。将移动Agent的思想引入到WSN中，能提性高等特点，具有良好的应用前景，因此，最近十高整个系统的性能。几年对无线传感器网络的研究得到了长足的发展。WSN中所有节点均固定时，各节点收集到的数Sink节点是WSN中一类特殊的节点，它能搜集各普

7、据也必须通过通信网络传输到固定的Sink节点，通通节点原始数据并进行信息处理，然后将有效信息信网络压力大，能量消耗多；而在带有移动节点的传输到上一级单位。Sink节点的应用减少了信息量WSN中，利用其移动性信息传输效率会更高。但的流动以及信息传输带来的网络压力，从而起到提是，当所有的节点都具有移动性时，则系统的复杂性高网络寿命，改善网络性能的效果。在传统的WSN大大提到，对于分析和设计都将十分不利，因此选取中各个节点位置是固定的，通过研究发现，增加部分部分特殊节点增加其移动性，既不会过多地增加系节点的移动性能可以提高系统

8、整体性能，例如，带移统复杂性，还方便解决数据传输等问题，从而提高系动Sink节点的网络能够提高系统寿命⋯；文献[2]统的整体性能。Sink节点的移动性能增强了WSN项目来源：上海高校选拔培养优秀青年教师科研专项基金项目(~d08051)收稿日期：2010—09—07修改日期：2010一l1—22610第24卷系统的数