高级检索
    仝 杰, 杜治高, 钱德沛. 基于Inter-Flow网络编码的多Sink无线传感器网络Anycast路由[J]. 计算机研究与发展, 2014, 51(1): 161-172.
    引用本文: 仝 杰, 杜治高, 钱德沛. 基于Inter-Flow网络编码的多Sink无线传感器网络Anycast路由[J]. 计算机研究与发展, 2014, 51(1): 161-172.
    Tong Jie, Du Zhigao, Qian Depei. Inter-Flow Network Coding Based Anycast Routing Protocol for Multi-Sink Wireless Sensor Networks[J]. Journal of Computer Research and Development, 2014, 51(1): 161-172.
    Citation: Tong Jie, Du Zhigao, Qian Depei. Inter-Flow Network Coding Based Anycast Routing Protocol for Multi-Sink Wireless Sensor Networks[J]. Journal of Computer Research and Development, 2014, 51(1): 161-172.

    基于Inter-Flow网络编码的多Sink无线传感器网络Anycast路由

    Inter-Flow Network Coding Based Anycast Routing Protocol for Multi-Sink Wireless Sensor Networks

    • 摘要: 以最大化时间驱动型传感器网络的生命周期为目标,基于Inter-Flow网络编码,提出了多Sink环境下编码感知的交叉路径任播路由协议——CodeMesh.首先分析多跳无线网络下单播流间编码条件,提出并证明了多Sink任播网络模型下的编码规则;进而提出多流编码簇的概念,以及确定编码簇个数和优化编码簇成员的方法;定义了统一量化编码和非编码路径代价,并综合链路质量、负载平衡和编码收益的路由度量;最后设计了兼具反应式源路由和主动式路由特点的任播编码路由协议.CodeMesh充分利用Sink节点丰富的计算和通信资源,将路由优化与重构、路由更新与维护与周期性数据收集过程相结合,大大降低了路由开销.部署于实验床平台的实验结果表明,CodeMesh能够有效寻找到具有最多编码机会的路径,从而减少数据传输次数,提高网络传输效率,同时平衡节点负载和能耗,延长整个网络的生存时间.

       

      Abstract: Aiming to maximize the lifetime of time-driven multi-sink wireless sensor networks, employing inter-flow network coding theory as the underlying methodology, a coding-aware cross-path anycast routing protocol called CodeMesh is proposed. Firstly, the coding condition of unicast flows in multi-hop wireless environment is analyzed, and the coding rules under multi-sink anycast network model are presented and proved. Secondly, the concept of multi-flow encoding cluster is proposed followed by the demonstration of the theorems of determining the number and member of encoding cluster. Furthermore, a routing metric integrating the link quality, load balancing and coding gains is defined. Particularly, it quantifies the unified cost of coding and non-coding path. Finally, an anycast coded routing is designed which has the characteristics of both reactive source routing and proactive routing. CodeMesh takes full advantages of the rich computing and communication resources of sink nodes. Additionally, it embeds the routing optimization, refactoring, update and maintenance all in the process of periodical data gathering, which significantly lowers the routing overhead. The results of testbed based experiments indicate that, CodeMesh can effectively find a path with maximum coding opportunities for each node, thereby reduces transmissions, improves transmission efficiency, balances the load and energy consumption, and thus prolongs the survival time of whole network.

       

    /

    返回文章
    返回