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

Special Issue: Computer Networks and Distributed Computing

• Computer Network • Previous Articles     Next Articles

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.

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] Liu Mingye; Hong Enyu;. Some Covering Problems and Their Solutions in Automatic Logic Synthesis Systems[J]. , 1986, 1(2): 83 -92 .
[2] Chen Shihua;. On the Structure of (Weak) Inverses of an (Weakly) Invertible Finite Automaton[J]. , 1986, 1(3): 92 -100 .
[3] Gao Qingshi; Zhang Xiang; Yang Shufan; Chen Shuqing;. Vector Computer 757[J]. , 1986, 1(3): 1 -14 .
[4] Chen Zhaoxiong; Gao Qingshi;. A Substitution Based Model for the Implementation of PROLOG——The Design and Implementation of LPROLOG[J]. , 1986, 1(4): 17 -26 .
[5] Huang Heyan;. A Parallel Implementation Model of HPARLOG[J]. , 1986, 1(4): 27 -38 .
[6] Min Yinghua; Han Zhide;. A Built-in Test Pattern Generator[J]. , 1986, 1(4): 62 -74 .
[7] Tang Tonggao; Zhao Zhaokeng;. Stack Method in Program Semantics[J]. , 1987, 2(1): 51 -63 .
[8] Min Yinghua;. Easy Test Generation PLAs[J]. , 1987, 2(1): 72 -80 .
[9] Zhu Hong;. Some Mathematical Properties of the Functional Programming Language FP[J]. , 1987, 2(3): 202 -216 .
[10] Li Minghui;. CAD System of Microprogrammed Digital Systems[J]. , 1987, 2(3): 226 -235 .

ISSN 1000-9000(Print)

         1860-4749(Online)
CN 11-2296/TP

Home
Editorial Board
Author Guidelines
Subscription
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
Tel.:86-10-62610746
E-mail: jcst@ict.ac.cn
 
  Copyright ©2015 JCST, All Rights Reserved