基于蚁群算法的路由协议在TinyOS中的实现.pdfVIP

40 传感器与微系统 (TransducerandMicrosystemTechnologies) 2012年 第31卷 第5期 基于蚁群算法的路由协议在 TinyOS中的实现 王 鑫，徐 攀，杨慧中 (江南大学 轻工过程先进控制教育部重点实验室，江苏 无锡 214122) 摘 要：为了提高无线传感器网络(WSNs)的通信链路质量，在TinyOS系统中实现了基于蚁群算法的路 由协议，该协议采用多跳的通信方式，为应用程序提供较为可靠的数据传输服务。结合ZigBee网络的体 系结构，详述了该协议的实现流程。通过TOSSIM仿真平台对该协议进行了验证，仿真结果表明：基于蚁 群算法的路由协议能够在降低丢包率和传输延时的同时平衡节点的能量消耗，进而延长整个网络的存活 时间。 关键词：无线传感器网络；蚁群算法；路由协议；TinyOS系统 中图分类号：TN915．04 文献标识码：A 文章编号 ：1000-9787(2012)05--0040--04 Implementationofaroutingprotocolbased on antcolonyalgorithm inTinyOS WANG Xin，XU Pan，YANG Hui—zhong (KeyLaboratoryofAdvancedProcessControlforLightIndustry， MinistryofEducation，JiangnanUniversity，Wuxi214122，China) Abstract：Inordertoimprovethecommunicationlinkqualityinwirelesssensornetworks(WSNs)，arouting protocolbasedonantcolonyalgorithm (ACA)isimplementedinTinyOSoperatingsystem．TheACArouting protocolemploysmulti—hop communication，providing a best—effortdata transmission service forapplication program．AccordingtothenetworkarchitecturespecifiedinZigBeestna dards，theimplementationproceduresof theroutingprotocolaredescribedindetail．TheTOSSIM simulationplatform isusedofrverifyingtheACA routing protoco1．TheresultsconfirmedthattheACA routingprotocolcanreducethepacketlossrateandtransmission delay，andatthesametimethelifetimeofthenetworkcan beextendeddueto thebalancingoftheenergy consumptionbetweenthecommunicationnodes． Keywords：wirelesssensornetworks(WSNs)；antcolonyalgorithm(ACA)；routingprotocol；TinyOSsystem 0 引 言 “链接”的设计模式 。因此 ，TinyOS能够快速实现基于 无线传感器网络 (wirelesssensornetworks，WSNs)采用 IEEE802．15．4／ZigBee的网络应用，并实现对代码的自动 无线电波作为传输媒介，多路通信共享同一信道，极易出现 裁剪，适合在资源受限的