ABSTRACT
Convergecast is a fundamental operation in wireless sensor networks. Existing convergecast solutions have focused on reducing latency and energy consumption. However, a good design should be compliant to standards, in addition to considering these factors. Based on this observation, this paper defines a minimum delay beacon scheduling problem for quick convergecast in ZigBee/IEEE 802.15.4 tree-based wireless sensor networks and proves that this problem is NP-complete. Our formulation is also compliant with the low-power design of IEEE 802.15.4. We then propose optimal solutions for special cases and heuristic algorithms for general cases. Simulation results show that the proposed algorithms can indeed achieve quick convergecast.
- Design and construction of a wildfire instrumentation system using networked sensors. http://firebug.sourceforge.net/.Google Scholar
- Dust network Inc. http://dust-inc.com/flash-index.shtml.Google Scholar
- Habitat monitoring on great duck island. http://www.greatduckisland.net/technology.php.Google Scholar
- Motes, smart dust sensors, wireless sensor networks. http://www.xbow.com/Products/productsdetails.aspx?sid=3.Google Scholar
- Zigbee alliance. http://www.zigbee.org/.Google Scholar
- B. Hohlt, L. Doherty, and E. Brewer. Flexible power scheduling for sensor networks. In Proc. of Int'l Symp. on Information Processing in Sensor Networks (IPSN), 2004. Google ScholarDigital Library
- IEEE standard for information technology - telecommunications and information exchange between systems - local and metropolitan area networks specific requirements part 15.4: wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (LR-WPANs), 2003.Google Scholar
- Q. Li, M. DeRosa, and D. Rus. Distributed algorithm for guiding navigation across a sensor network. In Proc. of ACM Int'l Symp. on Mobile Ad Hoc Networking and Computing (MobiHOC), 2003. Google ScholarDigital Library
- C.-Y. Lin and Y.-C. Tseng. Structures for in-network moving object tracking in wireless sensor networks. In Proc. of Broadband Wireless Networking Symp. (BroadNet), 2004. Google ScholarDigital Library
- G. Lu, B. Krishnamachari, and C. S. Raghavendra. An adaptive energy-efficient and low-latency mac for data gathering in wireless sensor networks. In Proceedings of Int'l Parallel and Distributed Processing Symp., 2004.Google Scholar
- Y.-C. Tseng, S.-P. Kuo, H.-W. Lee, and C.-F. Huang. Location tracking in a wireless sensor network by mobile agents and its data fusion strategies. In Proc. of Int'l Symp. on Information Processing in Sensor Networks (IPSN), 2003. Google ScholarDigital Library
- Y.-C. Tseng, M.-S. Pan, and Y.-Y. Tsai. Wireless sensor networks for emergency navigation. volume 39, pages 55--62, 2006. Google ScholarDigital Library
- S. Upadhyayula, V. Annamalai, and S. K. S. Gupta. A low-latency and energy-efficient algorithm for convergecast in wireless sensor networks. In Proc. of IEEE Global Telecommunications Conference (Globecom), 2003.Google ScholarCross Ref
- D. B. West. Introduction to Graph Theory. Prentice Hall, 2001.Google Scholar
- M. Yarvis, N. Kushalnagar, H. Singh, A. Rangarajan, Y. Liu, and S. Singh. Exploiting heterogeneity in sensor networks. In Proc. of IEEE INFOCOM, 2005.Google ScholarCross Ref
- Y. Yu, B. Krishnamachari, and V. K. Prasanna. Energy-latency tradeoffs for data gathering in wireless sensor networks. In Proc. of IEEE INFOCOM, 2004.Google Scholar
Index Terms
- Quick convergecast in ZigBee/IEEE 802.15.4 tree-based wireless sensor networks
Recommendations
Quick convergecast in ZigBee beacon-enabled tree-based wireless sensor networks
Convergecast is a fundamental operation in wireless sensor networks. Existing convergecast solutions have focused on reducing latency and energy consumption. However, a good design should be compliant to standards, in addition to considering these ...
Low latency scheduling for convergecast in ZigBee tree-based wireless sensor networks
Convergecast is a fundamental operation in many wireless sensor network (WSN) applications. When gathering data, power saving and convergecast latency are two main concerns. This work adopts the ZigBee tree networks to address these two concerns. In a ...
Beacon scheduling for broadcast and convergecast in ZigBee wireless sensor networks
Broadcast and convergecast are two fundamental operations which often happen simultaneously in a wireless sensor network. Previous works have addressed energy-efficient, low-latency scheduling but they only try to optimize the traffic in one direction (...
Comments