传感器网络中基于蚁群优化谣传协议.docVIP

传感器网络中基于蚁群优化的谣传协议 　　（1.长江大学 计算机科学学院， 湖北 荆州 434023； 2.武汉大学 计算机学院， 武汉 430072） 　　?? 　　摘要： 　　谣传协议是传感器网络中基于数据查询的路由协议，它使用随机方式生成路由，形成的数据传输路径不是最优路径，并且可能存在回路。为此，提出一种基于蚁群优化的谣传协议。该协议将蚁群分成查询蚂蚁和事件蚂蚁两个种群。当两个种群的蚂蚁相遇时，则形成查询路径。该协议解决了谣传协议中的回路问题，算法收敛性好，建立完整查询路由的概率比谣传协议的要大，传输数据所需的能量消耗比谣传协议的要少，是一种能量高效的数据查询协议。 　　?す丶?词：无线传感器网络; 谣传路由; 蚁群优化; 数据查询 　　?ぶ型挤掷嗪牛?TP393文献标志码：A 　　文章编号：1001?B3695(2009)03?B1033?B03 　　?? 　　Rumor routing based on ant colony optimization for wireless sensor networks 　　?? 　　CUI Yanrong1,2, CAO Jiaheng2, HE Ning2, ZHU Fan2 　　?? 　　(1.School of Computer Science, Yangtze University, Jingzhou Hubei 434023, China; 2. School of Computer, Wuhan University, Wuhan 430072, China) 　　?? 　　Abstract: 　　Rumor routing is a routing protocol based on query for wireless sensor networks, the data transmission paths establish by rumor routing were random and not optimal and maybe exit loop. So this paper put forward a rumor routing based on ant colony optimization(RRACO), which had resolved the loop route that established by rumor routing, and had good convergence, comparing with rumor routing. AARCO has more probability of forming a data query path, less energy consumption for data transmission, AARCO is an energyefficient data query protocol. 　　??Key words：wireless sensor network; rumor routing; ant colony optimization; data query 　　?お? 　　无线传感器网络是近几年发展起来的一种新型网络，它融合了传感器技术、微机电系统、现代网络和无线通信技术[1]，能广泛应用于军事、环境监测和预报、健康护理、智能家居等领域[2]，具有广阔的应用前景。但传感器网络节点的计算能力、处理能力、存储容量和电池能量十分有限，如何高效使用能量来最大化网络生命周期是传感器网络面临的首要挑战。目前已有大量的研究工作从不同角度来力求延长传感器网络的生命周期[3~6]。本文从能量均衡的角度出发，提出一种基于蚁群优化[7]的谣传路由协议RRACO（rumor routing based on ant colony optimization）。 　　1相关工作 　　谣传协议[8]适用于数据传输量较少或者已知事件区域的传感器网络中，它利用事件区域中的传感器节点产生代理（agent）消息，代理消息沿随机路径向外扩散传播，同时汇聚节点发送的查询消息也沿随机路径在网络中传播，当代理消息和查询消息的传输路径交叉在一起时，就形成一条汇聚节点到事件区域的完整路径。但该协议形成的路径中可能包含回路，形成的路径也不一定最优，还需要维护事件表和收发agent，这样带来的开销会很大。 　　2基于蚁群优化的谣传协议 　　2.1相关定义 　　定义1 事件。传感器节点能够感知并能处理的数据。 　　定义2 事件中心。产生事件的传感器节点。 　　定义3 事件距离。节点距离事件中心的跳数，用hopevent表示。 　　定义4 查询距离。节点距离sink节点的跳数，