Journal of Computing Science and Engineering

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

A Holistic Approach to Optimizing the Lifetime of IEEE 802.15.4/ZigBee Networks with a Deterministic Guarantee of Real-Time Flows

  • Kim, Kang-Wook (Department of Computer Science and Engineering, Seoul National University) ;
  • Park, Myung-Gon (SAP Labs Korea Inc.) ;
  • Han, Junghee (Department of Telecommunication and Computer Engineering, Korea Aerospace University) ;
  • Lee, Chang-Gun (Department of Computer Science and Engineering, Seoul National University)
  • Received : 2015.05.13
  • Accepted : 2015.05.25
  • Published : 2015.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

IEEE 802.15.4 is a global standard designed for emerging applications in low-rate wireless personal area networks (LR-WPANs). 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 energy-efficient 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.

Keywords

References

  1. J. Han, "Global optimization of ZigBee parameters for endto-end deadline guarantee of real-time data," IEEE Sensors Journal, vol. 9, no. 5, pp. 512-514, 2009. https://doi.org/10.1109/JSEN.2009.2016590
  2. S. C. Ergen and P. Varaiya, "Energy efficient routing with delay guarantee for sensor networks," Wireless Networks, vol. 13, no. 5, pp. 679-690, 2007. https://doi.org/10.1007/s11276-006-8149-y
  3. M. Caccamo, L. Y. Zhang, L. Sha, and G. Buttazzo, "An implicit prioritized access protocol for wireless sensor networks," in Proceedings of the 23rd IEEE Real-Time Systems Symposium (RTSS2002), Austin, TX, 2002, pp. 39-48.
  4. T. Watteyne, I. Auge-Blum, and S. Ubeda, "Dual-mode realtime mac protocol for wireless sensor networks: a validation/ simulation approach," in Proceedings of the 1st International Conference on Integrated Internet Ad Hoc and Sensor Networks (InterSense2006), Nice, France, 2006.
  5. O. Chipara, Z. He, G. Xing, Q. Chen, X. Wang, C. Lu, J. Stankovic, and T. Abdelzaher, "Real-time power-aware routing in sensor networks," in Proceedings of the 14th IEEE International Workshop on Quality of Service (IWQoS2006), New Haven, CT, 2006, pp. 83-92.
  6. T. He, J. A. Stankovic, C. Lu, and T. Abdelzaher, "SPEED: a stateless protocol for real-time communication in sensor network," in Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS), Providence, RI, 2003, pp. 46-55.
  7. E. Felemban, C. G. Lee, E. Ekici, R. Boder, and S. Vural, "Probabilistic QoS guarantee in reliability and timeliness domains in wireless sensor networks," in Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Miami, FL, 2005, pp. 2646-2657.
  8. ZigBee Alliance, "ZigBee specification," http://www.zigbee.org.
  9. A. Koubaa, A. Cunha, and M. Alves, "A time division beacon scheduling mechanism for IEEE 802.15.4/ZigBee cluster- tree wireless sensor networks," in Proceedings of the 19th Euromicro Conference on Real-Time Systems (ECRTS), Pisa, Italy, 2007, pp. 125-135.
  10. K. Tindell and J. Clark, "Holistic schedulability analysis for distributed hard real-time systems," Microprocessing & Microprogramming, vol. 40, no. 2-3, pp. 117-134, 1994. https://doi.org/10.1016/0165-6074(94)90080-9
  11. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley, 1989.
  12. M. Hossian, A. Mahmood, and R. Jantti, "Channel ranking algorithms for cognitive coexistence of IEEE 802.15.4," in Proceedings of the 20th IEEE Personal, Indoor, Mobile Radio Communications (PIMRC), Tokyo, Japan, 2009, pp. 112-116.
  13. Texas Instruments, "CC2520 datasheet 2.4 GHz IEEE 802.15.4/ZigBee RF transceiver," http://www.ti.com/lit/ds/symlink/cc2520.pdf.
  14. V. S. Abhayawardhana, I. J. Wassell, D. Crosby, M. P. Sellars, and M. G. Brown, "Comparison of empirical propagation path loss models for fixed wireless access systems," in Proceedings of the 61st IEEE Vehicular Technology Conference (VTC2005-Spring), Stockholm, Sweden, 2005, pp. 73-77.
  15. R. C. Prim, "Shortest connection networks and some generalizations," Bell System Technical Journal, vol. 36, no. 6, pp. 1389-1401, 1957. https://doi.org/10.1002/j.1538-7305.1957.tb01515.x
  16. O. Goussevskaia, Y. A. Oswald, and R. Wattenhofer, "Complexity in geometric SINR," in Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Montreal, Canada, 2007, pp. 100-109.