论文部分内容阅读
无线传感器网络技术作为一种新型的通讯技术,其所蕴含的价值正日益受到各大企业,各国学术界的重视。它能覆盖在一片区域中对这片区域进行监控并将数据传送给远端。但是由于其分布区域的限制不可能为其更换电源,因此设计更为高效的路由协议成为主要的研究热点。本文主要内容是在已有的并行蚁群路由算法的仿真模型下,解决将该算法移植到以CC2430芯片为核心的无线节点构成的网络中遇到的问题。
本文首先分析了无线传感器网络节点的电路各功能模块的工作原理、功能、电路连接、寄存器配置、原电路中的错误以及焊接的注意事项。为算法移植提供了可运行的硬件平台。
随后分析了并行蚁群算法在上位机或并行机平台上运行和在无线传感器网络平台上运行的区别,引出将并行蚁群算法移植到无线传感器网络中的原则--即减小蚂蚁数据通信量并提高同步性。分析了在无线传感器网络中蚁群算法如何转化为旅行商问题以及两者之间的区别,这为选取参与优化的节点以及设计算法移植方案提供了依据。
然后针对并行蚁群算法的优化结果只能指出数据应发送哪一层级而无法指明目的地址这一问题,根据不同的网络结构设计了两种不同的建立地址链表的方法解决了上述问题。由于在无上位机均匀网络中无线传感器网络节点众多而这些节点若全部参与优化将导致同步困难以及通信量大的问题,设计了选择节点的方法。通过这种方法只需要部分节点参与优化,最后再将优化结果通知全网。这样可以简化众多节点参与优化时的同步问题并减少通信量。