A holistic approach to optimizing the lifetime of IEEE 802.15.4/ZigBee networks with a deterministic guarantee of real-time flows

被引：0
作者：
Department of Computer Science and Engineering, Seoul National University, Seoul, Korea, Republic of [1 ]
不详 [2 ]
不详 [3 ]
机构：
[1] Department of Computer Science and Engineering, Seoul National University, Seoul
[2] SAP Labs Korea Inc, Seoul
[3] Department of Telecommunication and Computer Engineering, Korea Aerospace University, Goyang
来源：
J. Comput. Sci. Eng. | / 2卷 / 83-97期
关键词：
Holistic optimization; Real-time; Wireless sensor networks;
D O I：
10.5626/JCSE.2015.9.2.83
中图分类号：
学科分类号：
摘要：
IEEE 802.15.4 is a global standard designed for emerging applications in low-rate wireless personal area networks (LRWPANs). The standard provides beneficial features, such as a beacon-enabled mode and guaranteed time slots for realtime data delivery. However, how to optimally operate those features is still an open issue. For the optimal operation of the features, this paper proposes a holistic optimization method that jointly optimizes three cross-related problems: cluster- tree construction, nodes' power configuration, and duty-cycle scheduling. Our holistic optimization method provides a solution for those problems so that all the real-time packets can be delivered within their deadlines in the most energyefficient way. Our simulation study shows that compared to existing methods, our holistic optimization can guarantee the on-time delivery of all real-time packets while significantly saving energy, consequently, significantly increasing the lifetime of the network. Furthermore, we show that our holistic optimization can be extended to take advantage of the spatial reuse of a radio frequency resource among long distance nodes and, hence, significantly increase the entire network capacity. © 2015.
引用
收藏
页码：83 / 97
页数：14
相关论文
共 16 条
  • [1] Han J., Global optimization of ZigBee parameters for endto- end deadline guarantee of real-time data, IEEE Sensors Journal, 9, 5, pp. 512-514, (2009)
  • [2] Ergen S.C., Varaiya P., Energy efficient routing with delay guarantee for sensor networks, Wireless Networks, 13, 5, pp. 679-690, (2007)
  • [3] Caccamo M., Zhang L.Y., Sha L., Buttazzo G., An implicit prioritized access protocol for wireless sensor networks, Proceedings of the 23rd IEEE Real-Time Systems Symposium (RTSS2002), pp. 39-48, (2002)
  • [4] Watteyne T., Auge-Blum I., Ubeda S., Dual-mode realtime mac protocol for wireless sensor networks: a validation/ simulation approach, Proceedings of the 1st International Conference on Integrated Internet Ad Hoc and Sensor Networks (InterSense2006), (2006)
  • [5] Chipara O., He Z., Xing G., Chen Q., Wang X., Lu C., Stankovic J., Abdelzaher T., Real-time power-aware routing in sensor networks, Proceedings of the 14th IEEE International Workshop on Quality of Service (IWQoS2006), pp. 83-92, (2006)
  • [6] He T., Stankovic J.A., Lu C., Abdelzaher T., SPEED:a stateless protocol for real-time communication in sensor network, Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS), pp. 46-55, (2003)
  • [7] Felemban E., Lee C.G., Ekici E., Boder R., Vural S., Probabilistic QoS guarantee in reliability and timeliness domains in wireless sensor networks, Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), pp. 2646-2657, (2005)
  • [8] Alliance Z., ZigBee specification
  • [9] Koubaa A., Cunha A., Alves M., A time division beacon scheduling mechanism for IEEE 802.15.4/ZigBee cluster- tree wireless sensor networks, Proceedings of the 19th Euromicro Conference on Real-Time Systems (ECRTS), pp. 125-135, (2007)
  • [10] Tindell K., Clark J., Holistic schedulability analysis for distributed hard real-time systems, Microprocessing & Microprogramming, 40, 2-3, pp. 117-134, (1994)
12