机会传感器网络中基于优先级的查询分发和处理算法.pdfVIP

第35 卷第3 期 通 信 学 报 Vol.35 No. 3 20 14 年3 月 Journal on Communications March 20 14 doi: 10.3969/j.issn. 1000-436x.2014.03.010 机会传感器网络中基于优先级的查询分发和处理算法 1 2 赖永炫 ，林子雨 (1. 厦门大学 软件工程系，福建 厦门 361005 ；2. 厦门大学 计算机系，福建 厦门 361005) 摘 要：提出了机会无线传感器网络中一种基于查询优先级的查询分发和处理(PBQ)算法。算法根据用户定义的 查询优先级合理选取消息转发的中间节点，并控制查询消息的转发和拷贝量；同时，动态地调整查询消息的优先 级，使得查询结果能快速回传到查询发起者并清理网络中查询的残留消息，避免了不必要的消息传输并提高查 询处理的整体效用。模拟实验表明 PBQ 算法能有效提高机会网络中查询处理的成功率，降低查询的开销和时 间延迟。 关键词：查询优先级；查询处理；机会网络；传感器网络 中图分类号：TN929.52 文献标识码：A 文章编号：1000-436X(2014)03-0085-09 Priority-based message forwarding and query processing in opportunistic wireless sensor network 1 2 LAI Yong-xuan , LIN Zi-yu (1. Department of Software Engineering, Xiamen University, Xiamen 361005, China; 2. Department of Computer Science, Xiamen University, Xiamen 361005, China) Abstract: A priority-based algorithm called PBQ was proposed for the query forwarding and processing in opportunistic wireless sensor network. Through the user-defined query priorities, the proposed algorithm properly selects the relay nodes and controlls the forwarding and the amount of messages. Meanwhile, the query priorities were adjusted dynami- cally so that the query results could be forwarded back to the source node of the query quickly and the residual query re- quest messages could be cleaned up from the network, saving lots of unnecessary transmissi