? 低功耗传感网机会转发协议及前导长度优化
Journal of Computer Science and Technology
Quick Search in JCST
 Advanced Search 
      Home | PrePrint | SiteMap | Contact Us | Help
 
Indexed by   SCIE, EI ...
Bimonthly    Since 1986
Journal of Computer Science and Technology 2017, Vol. 32 Issue (1) :168-180    DOI: 10.1007/s11390-017-1712-4
Regular Paper << Previous Articles | Next Articles >>
低功耗传感网机会转发协议及前导长度优化
Hai-Ming Chen1, Member, CCF, ACM, IEEE, Li Cui1, Senior Member, CCF, and Gang Zhou2, Senior Member, ACM, IEEE
1 Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China;
2 Department of Computer Science, College of William and Mary, Williamsburg, VA 23185, U.S.A
A Light-Weight Opportunistic Forwarding Protocol with Optimized Preamble Length for Low-Duty-Cycle Wireless Sensor Networks
Hai-Ming Chen1, Member, CCF, ACM, IEEE, Li Cui1, Senior Member, CCF, and Gang Zhou2, Senior Member, ACM, IEEE
1 Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China;
2 Department of Computer Science, College of William and Mary, Williamsburg, VA 23185, U.S.A

摘要
参考文献
相关文章
Download: [PDF 703KB]  
摘要 在传感网中感知节点需要将采集到的信息可靠实时地传输到汇聚节点。然而,节点的异步休眠唤醒周期以及节点之间链路质量的时空变化性使得传感网的拓扑具有较强的动态性,这给感知信息的可靠实时传输带来了挑战。目前提出了一些机会转发协议来解决这一挑战。但是,它们大都采用复杂的机制在每一跳决定最优的转发节点,这给资源受限的传感网节点带来了额外的开销。本文提出了一种轻量级机会转发协议LWOF。与现有的转发协议不同的是,LWOF在数据发送前既不需要收集历史网络信息,也不需要发起一个竞选过程来确定转发节点。它将候选转发节点限定在一个优化区域内,同时利用低功耗侦听MAC协议的前导和双信道通信模式,将数据包以很高的成功概率发送给唯一的下游节点。在LWOF协议的下一层,本文通过对前导长度、每一跳的投递率、节点密度和睡眠时间长度之间的关系进行理论分析,提出了一种对低功耗侦听MAC协议的前导长度进行优化的机制,并称之为LWMAC。仿真结果表明,作为一种基于接收端的机会转发协议,LWOF结合LWMAC可以提高数据包的投递率,并降低延迟和每个数据包的能量消耗。
关键词传感网   低占空比   低功耗侦听   机会转发     
Abstract: In wireless sensor networks, sensed information is expected to be reliably and timely delivered to a sink in an ad-hoc way. However, it is challenging to achieve this goal because of the highly dynamic topology induced from asynchronous duty cycles and temporally and spatially varying link quality among nodes. Currently some opportunistic forwarding protocols have been proposed to address the challenge. However, they involve complicated mechanisms to determine the best forwarder at each hop, which incurs heavy overheads for the resource-constrained nodes. In this paper, we propose a light-weight opportunistic forwarding (LWOF) scheme. Different from other recently proposed opportunistic forwarding schemes, LWOF employs neither historical network information nor a contention process to select a forwarder prior to data transmissions. It confines forwarding candidates to an optimized area, and takes advantage of the preamble in low-power-listening (LPL) MAC protocols and dual-channel communication to forward a packet to a unique downstream node towards the sink with a high probability, without making a forwarding decision prior to data transmission. Under LWOF, we optimize LPL MAC protocol to have a shortened preamble (LWMAC), based on a theoretical analysis on the relationship among preamble length, delivery probability at each hop, node density and sleep duration. Simulation results show that LWOF, along with LWMAC, can achieve relatively good performance in terms of delivery reliability and latency, as a receiver-based opportunistic forwarding protocol, while reducing energy consumption per packet by at least twice
Keywordswireless sensor network   low duty cycle   low power listening   opportunistic forwarding     
Received 2016-02-25;
本文基金:

This work is supported in part by the International Science and Technology (S&T) Cooperation Program of China (ISTCP) under Grant No. 2013DFA10690, and the National Natural Science Foundation of China (NSFC) under Grant Nos. 61672498, 61303246 and 61100180.

About author: Hai-Ming Chen is an assistant professor at the Institute of Computing Technology, Chinese Academy of Sciences, Beijing. His research areas include wireless, ad hoc, sensor networks, and networked embedded computing systems. He is a member of CCF, ACM, IEEE.
引用本文:   
Hai-Ming Chen, Li Cui, Gang Zhou.低功耗传感网机会转发协议及前导长度优化[J]  Journal of Computer Science and Technology , 2017,V32(1): 168-180
Hai-Ming Chen, Li Cui, Gang Zhou.A Light-Weight Opportunistic Forwarding Protocol with Optimized Preamble Length for Low-Duty-Cycle Wireless Sensor Networks[J]  Journal of Computer Science and Technology, 2017,V32(1): 168-180
链接本文:  
http://jcst.ict.ac.cn:8080/jcst/CN/10.1007/s11390-017-1712-4
Copyright 2010 by Journal of Computer Science and Technology