›› 2013,Vol. 28 ›› Issue (2): 329-342.doi: 10.1007/s11390-013-1334-4

所属专题： Computer Networks and Distributed Computing

• Special Section on Selected Paper from NPC 2011 • 上一篇    下一篇

SR-MAC:无线传感器网络中一种针对多报文传输的低延迟MAC协议

Hong-Wei Tang1 (唐宏伟), Jian-Nong Cao2 (曹建农), Senior Member, CCF, IEEE, Member, ACM Xue-Feng Liu2 (刘雪峰), and Cai-Xia Sun1 (孙彩霞)   

  • 收稿日期:2012-02-20 修回日期:2012-08-30 出版日期:2013-03-05 发布日期:2013-03-05

SR-MAC: A Low Latency MAC Protocol for Multi-Packet Transmissions in Wireless Sensor Networks

Hong-Wei Tang1 (唐宏伟), Jian-Nong Cao2 (曹建农), Senior Member, CCF, IEEE, Member, ACM Xue-Feng Liu2 (刘雪峰), and Cai-Xia Sun1 (孙彩霞)   

  1. 1 School of Computer, National University of Defense Technology, Changsha 410073, China;
    2 Department of Computing, Hong Kong Polytechnic University, Kowloon, Hong Kong, China
  • Received:2012-02-20 Revised:2012-08-30 Online:2013-03-05 Published:2013-03-05
  • Supported by:

    This work was supported the National Natural Science Foundation of China under Grant No. 61103011.

PDF (PC)

1374

事件监测是无线传感器网络中一类主要应用。大多数已存在的无线传感器网络MAC协议主要针对事件在单个传感器节点上只产生一个数据报文的情况进行优化。当一个事件在当个传感器节点上产生多个数据报文时, 这些协议的性能严重下降。在本文中, 我们针对事件在单个节点上产生多个数据报文的事件检测应用, 提出了一种新的同步占空比MAC协议SR-MAC。SR-MAC协议引入了一种新的调度机制, 该机制在睡眠时段预留多个时槽用于传输多个数据报文。通过采用这种方法, SR-MAC协议可以调度一个事件在单个节点上产生的多个数据报文在一个工作周期内无碰撞的进行多跳转发。我们使用事件传输延迟以及事件传输率来衡量SR-MAC协议的事件检测能力。通过详细的ns-2模拟, 模拟结果显示, 与R-MAC、DW-MAC以及PR-MAC等协议相比, SR-MAC协议可以在确保能量效率的同时, 实现更低的事件传输延迟, 更高的事件传输率以及更高的网络吞吐量。

Abstract: Event detection is one of the major applications of wireless sensor networks (WSNs). Most of existing medium access control (MAC) protocols are mainly optimized for the situation under which an event only generates one packet on a single sensor node. When an event generates multiple packets on a single node, the performance of these MAC protocols degrades rapidly. In this paper, we present a new synchronous duty-cycle MAC protocol called SR-MAC for the event detection applications in which multiple packets are generated on a single node. SR-MAC introduces a new scheduling mechanism that reserves few time slots during the SLEEP period for the nodes to transmit multiple packets. By this approach, SR-MAC can schedule multiple packets generated by an event on a single node to be forwarded over multiple hops in one operational cycle without collision. We use event delivery latency (EDL) and event delivery ratio (EDR) to measure the event detection capability of the SR-MAC protocol. Through detailed ns-2 simulation, the results show that SR-MAC can achieve lower EDL, higher EDR and higher network throughput with guaranteed energy efficiency compared with R-MAC, DW-MAC and PR-MAC.

[1] LAN MAN standards committee of the IEEE computer soci-ety. Wireless LAN medium access control (MAC) and phys-ical layer (PHY) specification. IEEE Std 802.11-1997, NewYork, NY, USA, 1997.

[2] Stemm M, Katz R H. Measuring and reducing energy con-sumption of network interfaces in hand-held devices. IEICETrans. Communications, 1997, E80-B(8): 1125-1131.

[3] Polastr J, Hill J, Culler D. Versatile low power media accessfor wireless sensor networks. In Proc. the 2nd Int. Conf.Embedded Networked Sensor Systems, Nov. 2004, pp.95-107.

[4] Ye W, Heidemann J, Estrin D. An energy-efficient MAC pro-tocol for wireless sensor networks. In Proc. the 21st AnnualJoint Conference of the IEEE Computer and Communica-tions Societies, Jun. 2002, pp.1567-1576.

[5] Du S, Saha A K, Johnson D B. RMAC: Routing-enhancedduty-cycle MAC protocol for wireless sensor networks. InProc. the 26th IEEE Conf. Computer Communications, May2007, pp.1478-1486.

[6] Sun Y, Du S, Gurewitz O, Johnson D B. DW-MAC: A lowlatency, energy efficient demand-wakeup MAC protocol forwireless sensor networks. In Proc. the 9th Int. Symp. MobileAd Hoc Networking and Computing, May 2008, pp.53-62.

[7] Canli T, Khokhar A. PRMAC: Pipelined routing enhancedMAC protocol for wireless sensor networks. In Proc. the Int.Conf. Communication, Jun. 2009, pp.1-5.

[8] Buettner M, Yee G V, Anderson E, Han R. X-MAC: A shortpreamble MAC protocol for duty-cycled wireless sensor net-works. In Proc. the 4th International Conference on Embed-ded Networked Sensor Systems, Oct. 31-Nov. 3, 2006, pp.307-320.

[9] Sun Y, Gurewitz O, Johnson D B. RI-MAC: A receiver-initiated asynchronous duty cycle MAC protocol for dynamictraffic loads in wireless sensor networks. In Proc. the 6thConf. Embedded Network Sensor Systems, Nov. 2008, pp.1-14.

[10] Tang L, Sun Y, Gurewitz O, Johnson D B. PW-MAC: Anenergy-efficient predictive-wakeup MAC protocol for wirelesssensor networks. In Proc. the 30th IEEE Int. Conf. Com-puter Communications, Apr. 2011, pp.1305-1313.

[11] Ye W, Heidemann J, Estrin D. Medium access control withcoordinated adaptive sleeping for wireless sensor networks.Transactions on Networking, 2004, 12(3): 493-506.

[12] van Dam T, Langendoe K. An adaptive energy-efficient MACprotocol for wireless sensor networks. In Proc. the 1st Int.Conf. Embedded Networked Sensor Systems, Nov. 2003,pp.171-180.

[13] El-Hoiydi A, Decotignie J D. WiseMAC: An ultra low powerMAC protocol for multi-hop wireless sensor networks. InProc. the 1st International Workshop on Algorithmic As-pects of Wireless Sensor Networks, Jul. 2004, pp.18-31.

[14] Lu G, Krishnamachari B, Raghavendra C S. An adaptiveenergy-efficient and low-latency MAC for data gathering inwireless sensor networks. In Proc. the 18th Int. Parallel andDistributed Processing Symposium, Apr. 2004, pp.224-231.

[15] Lu G, Sadagopan N, Krishnamachari B, Goel A. Delay ef-ficient sleep scheduling in wireless sensor networks. In Proc.the 24th Annual Joint Conference of the IEEE Computer andCommunications Societies, Mar. 2005, pp.2470-2481.

[16] Keshavarzian A, Lee H, Venkatraman L. Wakeup schedul-ing in wireless sensor networks. In Proc. the 7th ACM Int.Symp. Mobile Ad Hoc Networking and Computing, May 2006,pp.322-333.

[17] Elson J, Girod L, Estrin D. Fine-grained network time syn-chronization using reference broadcasts. In Proc. the 5thSymp. Operating Systems Design and Implementation, Dec.2002, pp.147-163.

[18] Ganeriwal S, Kumar R, Srivastava M B. Timing-sync protocolfor sensor networks. In Proc. the 1st Int. Conf. EmbeddedNetworked Sensor Systems, Nov. 2003, pp.138-149.

[19] Ye W, Silva F, Heidemann J. Ultra-low duty cycle MACwith scheduled channel polling. In Proc. the 4th Int. Conf.Embedded Networked Sensor Systems, Oct. 31-Nov. 3, 2006,pp.321-334.

[20] Shnayder V, Hempstead M, Chen B, Allen G W, Welsh M.Simulating the power consumption of large-scale sensor net-work applications. In Proc. the 2nd Int. Conf. EmbeddedNetworked Sensor Systems, Nov. 2003, pp.188-200.

[21] Hull B, Jamieson K, Balakrishnan H. Mitigating congestionin wireless sensor networks. In Proc. the 2nd Int. Conf. Em-bedded Networked Sensor Systems, Nov. 2004, pp.134-147.

[22] Cano C, Bellalta B, Barcel?o J, Sfairopoulou A. A novelMAC protocol for event-based wireless sensor networks: Im-proving the collective QoS. In Proc. the 7th Int. Conf.Wired/Wireless Internet Communications, May 2009, pp.1-12.
No related articles found!
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] 刘明业; 洪恩宇;. Some Covering Problems and Their Solutions in Automatic Logic Synthesis Systems[J]. , 1986, 1(2): 83 -92 .
[2] 陈世华;. On the Structure of (Weak) Inverses of an (Weakly) Invertible Finite Automaton[J]. , 1986, 1(3): 92 -100 .
[3] 高庆狮; 张祥; 杨树范; 陈树清;. Vector Computer 757[J]. , 1986, 1(3): 1 -14 .
[4] 陈肇雄; 高庆狮;. A Substitution Based Model for the Implementation of PROLOG——The Design and Implementation of LPROLOG[J]. , 1986, 1(4): 17 -26 .
[5] 黄河燕;. A Parallel Implementation Model of HPARLOG[J]. , 1986, 1(4): 27 -38 .
[6] 闵应骅; 韩智德;. A Built-in Test Pattern Generator[J]. , 1986, 1(4): 62 -74 .
[7] 唐同诰; 招兆铿;. Stack Method in Program Semantics[J]. , 1987, 2(1): 51 -63 .
[8] 闵应骅;. Easy Test Generation PLAs[J]. , 1987, 2(1): 72 -80 .
[9] 朱鸿;. Some Mathematical Properties of the Functional Programming Language FP[J]. , 1987, 2(3): 202 -216 .
[10] 李明慧;. CAD System of Microprogrammed Digital Systems[J]. , 1987, 2(3): 226 -235 .
版权所有 © 《计算机科学技术学报》编辑部
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持：support@magtech.com.cn
总访问量：