›› 2014, Vol. 29 ›› Issue (4): 605-617.doi: 10.1007/s11390-014-1453-6

Special Issue: Computer Networks and Distributed Computing

• Computer Networks and Distributed Systems • Previous Articles     Next Articles

SA-MAC:Self-stabilizing Adaptive MAC protocol for Wireless Sensor Networks

Cheng Bo1 (波澄), Junze Han2 (韩君泽), Xiangyang Li2,3 (李向阳), Senior Member, IEEE, Member, ACM, Yu Wang1 (王昱), Senior Member, ACM, IEEE, and Bo Xiao4 (肖波)   

  1. 1. Department of Computer Science, University of North Carolina at Charlotte, Charlotte 28223, U.S.A.;
    2. Department of Computer Science, Illinois Institute of Technology, Chicago, IL 60616, U.S.A.;
    3. School of Software and TNList, Tsinghua University, Beijing 100084, China;
    4. Network Center, The Aviation University of Air Force, Jinzhou 121000, China
  • Online:2014-07-05 Published:2014-07-05
  • About author:Cheng Bo is currently a Ph.D. candidate at University of North Carolina at Charlotte. He received his B.S. and M.S. degrees both in computer science from Hangzhou Dianzi University, China, in 2007 and 2011 respectively. His research interests include localization, mobile networking and computing, wireless networks, security and privacy.
  • Supported by:

    The work of Li is partially supported by National Science Foundation of USA under Grant Nos. CNS-0832120, CNS-1035894, ECCS-1247944, ECCS-1343306, the National Natural Science Foundation of China under Grant Nos. 61170216 and 61228202. The work of Yu Wang is supported in part by the National Science Foundation of USA under Grant Nos. CNS-1319915 and CNS-1343355.

A common method of prolonging the lifetime of wireless sensor networks is to use low power duty cycling protocol. Existing protocols consist of two categories: sender-initiated, and receiver-initiated. In this paper, we present SA-MAC, a Self-stabilizing Adaptive MAC Protocol for wireless sensor networks. SA-MAC dynamically adjusts the transmission time-slot, waking up time-slot, and packet detection pattern according to current network working condition, such as packet length and wake-up patterns of neighboring nodes. In the long run, every sensor node will find its own transmission phase so that the network will enter a stable stage when the network load and qualities are static. We conduct extensive experiments to evaluate the energy consumption, packet reception rate of SA-MAC in real sensor networking systems. Our results indicate that SA-MAC outperforms other existing protocols.

[1] Ma J, Lou W, Li X. Contiguous link scheduling for data aggregation in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems. (to be appeared)

[2] Xia M, Dong Y, Xu W et al. MC2: Multimode user-centric design of wireless sensor networks for long-term monitoring. ACM Transactions on Sensor Networks (TOSN), 2014, 10(3): 52:1-52:30.

[3] Mao X, Miao X, He Y, Li X, Liu Y. CitySee: Urban CO2 monitoring with sensors. In Proc. the 31st IEEE INFOCOM, March 2012, pp.1611-1619.

[4] Wang Y, Liu Y, He Y et al. Disco: Improving packet delivery via deliberate synchronized constructive interference. IEEE Transactions on Parallel and Distributed Systems, 2014. (to be appeared)

[5] Li M, Li Z, Shangguan L et al. Understanding multi-task schedulability in duty-cycling sensor networks. IEEE Trans. Parallel and Distributed Systems. (to be appeared)

[6] Li X, Wang Y, Chen H et al. Reliable and energy-efficient routing for static wireless ad hoc networks with unreliable links. IEEE Transactions on Parallel and Distributed Systems, 2009, 20(10): 1408-1421.

[7] Wu Y, Li X, Liu Y, Lou W. Energy-efficient wake-up scheduling for data collection and aggregation. IEEE Transactions on Parallel and Distributed Systems, 2010, 21(2): 275-287.

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

[9] Ye W, Heidemann J, Estrin D. An energy-efficient MAC protocol for wireless sensor networks. In Proc. the 21st Annual Joint Conference of the IEEE Computer and Communications Societies, Jun. 2002, Vol.3, pp.1567-1576.

[10] Van Dam T, Langendoen K. An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proc. the 1st International Conference on Embedded Networked Sensor Systems, Nov. 2003, pp.171-180.

[11] Buettner M, Yee G, Anderson E, Han R. X-MAC: A short preamble MAC protocol for duty-cycled wireless sensor networks. In Proc. the 4th Int. Conf. Embedded Networked Sensor Systems, Oct. 31-Nov. 3, 2006, pp.307-320.

[12] Dunkels A. The ContikiMAC radio duty cycling protocol. Technical Report, T2011:13, Swedish Institute of Computer Science, Dec. 2011.

[13] Pister K, Doherty L. TSMP: Time synchronized mesh protocol. In Proc. the IASTED International Symposium Distributed Sensor Networks, Nov. 2008, pp.391-398.

[14] Du S, Saha A, Johnson D. RMAC: A routing-enhanced dutycycle MAC protocol for wireless sensor networks. In Proc. the 26th IEEE International Conference on Computer Communications, May 2007, pp.1478-1486.

[15] Sun Y, Du S, Gurewitz O et al. DW-MAC: A low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks. In Proc. the 9th ACM Int. Symp. Mobile Ad Hoc Networking and Computing, May 2008, pp.53-62.

[16] El-Hoiydi A, Decotignie J. WiseMAC: An ultra low power MAC protocol for multi-hop wireless sensor networks. In Proc. the 1st International Workshop on Algorithmic Aspects of Wireless Sensor Networks, July 2004, pp.18-31.

[17] Sun Y, Gurewitz O, Johnson D. RI-MAC: A receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks. In Proc. the 6th ACM Conf. Embedded Network Sensor Systems, Nov. 2008, pp.114.

[18] Mousaloiu-ER, Liang C, Terzis A. Koala: Ultra-low power data retrieval in wireless sensor networks. In Proc. the 7th International Conference on Information Processing in Sensor Networks, Apr. 2008, pp.421-432.

[19] Engstrom J, Gray C. Clear channel assessment in wireless sensor networks. In Proc. the 46th Annual Southeast Regional Conference, Mar. 2008, pp.464-468.

[20] Prayati A, Antonopoulos C, Stoyanova T et al. A modeling approach on the telosB WSN platform power consumption. Journal of Systems and Software, 2010, 83(8): 1355-1363.

[21] Dunkels A, Eriksson J, Finne N, Tsiftes N. Powertrace: Network-level power profiling for low-power wireless networks. Technical Report, T2011:05, Swedish Institute of Computer Science, March 2011.
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] Zhao Zhaokeng; Dai Jun; Chen Wendan;. Automated Theorem Proving in Temporal Logic:T-Resolution[J]. , 1994, 9(1): 53 -62 .
[2] I-Shyan Hwang, I-Feng Huang, and Shin-Cheng Yu. Dynamic Fuzzy Controlled RWA Algorithm for IP/GMPLS over WDM Networks[J]. , 2005, 20(5): 717 -727 .
[3] Zhou-Wang Yang, Chun-Lin Wu, Jian-Song Deng,and Fa-Lai Chen. Specification of Initial Shapes for Dynamic Implicit Curve/Surface Reconstruction[J]. , 2006, 21(2): 249 -254 .
[4] Tie-Jun Huang and Yong-Liang Liu. Basic Considerations on AVS DRM Architecture[J]. , 2006, 21(3): 366 -369 .
[5] Xiao-Qing Zheng, Hua-Jun Chen, Zhao-Hui Wu, and Yu-Xin Mao. Dynamic Query Optimization Approach for Semantic Database Grid[J]. , 2006, 21(4): 597 -608 .
[6] Ian Foster. Globus Toolkit Version 4: Software for Service-Oriented Systems[J]. , 2006, 21(4): 513 -520 .
[7] Feng Wang (王锋) Member, CCF, ACM, Can-Qun Yang (杨灿群), Yun-Fei Du (杜云飞), Juan Chen (陈娟), Hui-Zhan Yi (易会战), and Wei-Xia Xu (徐炜遐). Optimizing Linpack Benchmark on GPU-Accelerated Petascale Supercomputer[J]. , 2011, 26(5): 854 -865 .
[8] Ke-Yan Cao, Guo-Ren Wang, Dong-Hong Han, Guo-Hui Ding, Ai-Xia Wang, and Ling-Xu Shi. Continuous Outlier Monitoring on Uncertain Data Streams[J]. , 2014, 29(3): 436 -448 .
[9] Wen-Guang Chen. Preface[J]. , 2015, 30(1): 1 -2 .
[10] Shu-Sheng Guo, Zi-Mu Yuan, Ao-Bing Sun, Qiang Yue. A New ETL Approach Based on Data Virtualization[J]. , 2015, 30(2): 311 -323 .

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