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

所属专题: Computer Networks and Distributed Computing

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

无线传感器网络的自适应介质访问控制层协议

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
  • 出版日期:2014-07-05 发布日期:2014-07-05
  • 作者简介: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.
  • 基金资助:

    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.

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.

通常对于延长无线传感器网络的生存时间的通用做法是使用低功耗占空比协议。现有的方法主要分为两种,发送者触发模式和接收者触发模式。在本文中,我们为无线传感器网络提出一种自适应的介质访问控制层协议。该协议根据当前网络工作状况,例如数据包长度,邻居节点唤醒模式等,动态调节数据包发送时间槽,唤醒时间槽和数据包监测模式。从长远来看,每个传感器节点都会找到自己的数据包传输模式,使得在整个网络负载和节点数量不变的情况下进入一个稳定的状态。我们进行了丰富的实验,在真实的无线传感器网络中来检验能耗和数据包接受成功率。实验结果表明我们的自适应的介质访问控制层协议性能优于现有的协议。

Abstract: 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] 招兆铿; 戴军; 陈文丹;. Automated Theorem Proving in Temporal Logic:T-Resolution[J]. , 1994, 9(1): 53 -62 .
[2] . IP/GMPLS 于 WDM 光纤 网络架构下模糊逻辑控制 RWA 算法[J]. , 2005, 20(5): 717 -727 .
[3] . 动态隐式曲线曲面重构的初始形状指定[J]. , 2006, 21(2): 249 -254 .
[4] . AVS数字版权管理标准体系结构的基本设计[J]. , 2006, 21(3): 366 -369 .
[5] . 语义数据库网格的查询优化算法[J]. , 2006, 21(4): 597 -608 .
[6] . Globus Toolkit 4: 用于面向服务系统的软件[J]. , 2006, 21(4): 513 -520 .
[7] Feng Wang (王锋) Member, CCF, ACM, Can-Qun Yang (杨灿群), Yun-Fei Du (杜云飞), Ju. 使用GPU加速的千万亿次超级计算机的Linpack程序优化[J]. , 2011, 26(5): 854 -865 .
[8] Ke-Yan Cao, Guo-Ren Wang, Dong-Hong Han, Guo-Hui Ding, Ai-Xia Wang, Ling-Xu Shi. 不确定数据流上连续异常点检测算法[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. 一种基于数据虚拟化的新型ETL方法[J]. , 2015, 30(2): 311 -323 .
版权所有 © 《计算机科学技术学报》编辑部
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn
总访问量: