The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2012 vol.23)
pp: 513-520
Yu-Kai Huang , Quanta Research Institute, Quanta Computer
Ai-Chun Pang , National Taiwan University, Taipei
Pi-Cheng Hsiu , Academia Sinica, Taipei
Weihua Zhuang , University of Waterloo, Waterloo
Pangfeng Liu , National Taiwan University, Taipei
ABSTRACT
ZigBee, a unique communication standard designed for low-rate wireless personal area networks, has extremely low complexity, cost, and power consumption for wireless connectivity in inexpensive, portable, and mobile devices. Among the well-known ZigBee topologies, ZigBee cluster-tree is especially suitable for low-power and low-cost wireless sensor networks because it supports power saving operations and light-weight routing. In a constructed wireless sensor network, the information about some area of interest may require further investigation such that more traffic will be generated. However, the restricted routing of a ZigBee cluster-tree network may not be able to provide sufficient bandwidth for the increased traffic load, so the additional information may not be delivered successfully. In this paper, we present an adoptive-parent-based framework for a ZigBee cluster-tree network to increase bandwidth utilization without generating any extra message exchange. To optimize the throughput in the framework, we model the process as a vertex-constraint maximum flow problem, and develop a distributed algorithm that is fully compatible with the ZigBee standard. The optimality and convergence property of the algorithm are proved theoretically. Finally, the results of simulation experiments demonstrate the significant performance improvement achieved by the proposed framework and algorithm over existing approaches.
INDEX TERMS
IEEE 802.15.4, ZigBee, distributed performance optimization.
CITATION
Yu-Kai Huang, Ai-Chun Pang, Pi-Cheng Hsiu, Weihua Zhuang, Pangfeng Liu, "Distributed Throughput Optimization for ZigBee Cluster-Tree Networks", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 3, pp. 513-520, March 2012, doi:10.1109/TPDS.2011.192
REFERENCES
[1] 802.15.4-2003 IEEE Standard for Information Technology-Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs), 2003.
[2] I.F. Akyildiz, Y. Sankarasubramaniam, W. Su, and E. Cayirci, "A Survey on Sensor Networks," IEEE Comm. Magazine, vol. 40, no. 8, pp. 102-114, Aug. 2002.
[3] Z. Alliance, "ZigBee Specifications," 2006.
[4] A. Bhatia and P. Kaushik, "A Cluster Based Minimum Battery Cost AODV Routing Using Multipath Route for ZigBee," Proc. IEEE Int'l Conf. Networks (ICON), Dec. 2008.
[5] R. Burda and C. Wietfeld, "A Distributed and Autonomous Beacon Scheduling Algorithm for IEEE 802.15.4/ZigBee Networks," Proc. IEEE Int'l Conf. Mobile Adhoc and Sensor Systems (MASS), Oct. 2007.
[6] T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein, Introduction to Algorithms. The MIT Press, 2001.
[7] F. Cuomo, S. Della Luna, U. Monaco, and F. Melodia, "Routing in ZigBee: Benefits from Exploiting the IEEE 802.15.4 Association Tree," Proc. IEEE Int'l Conf. Comm. (ICC), June 2007.
[8] S. Gowrishankar, S.K. Sarkar, and T.G. Basavaraju, "Performance Analysis of AODV, AODVUU, AOMDV and RAODV over IEEE 802.15.4 in Wireless Sensor Networks," Proc. IEEE Int'l Conf. Computer Science and Information Technology (ICCSIT), Aug. 2009.
[9] J. Han, "Global Optimization of ZigBee Parameters for End-to-End Deadline Guarantee of Real-Time Data," IEEE Sensor J., vol. 9, no. 5,pp. 512-514, May 2009.
[10] S.A. Khan and F.A. Khan, "Performance Analysis of a ZigBee Beacon Enable Cluster Tree Network," Proc. Int'l Conf. Electrical Eng. (ICEE), Apr. 2009.
[11] T. Kim, D. Kim, N. Park, S. Yoo, and T.S. Lopez, "Shortcut Tree Routing in ZigBee Networks," Proc. Int'l Symp. Wireless Pervasive Computing (ISWPC), Feb. 2007.
[12] Y.D. Kim and I.Y. Moon, "Improved AODV Routing Protocol for Wireless Sensor Network Based on ZigBee," Proc. Int'l Conf. Advanced Comm. Technology (ICACT), Feb. 2009.
[13] A. Koubaa, M. Alves, and E. Tovar, "Modeling and Worst-Case Dimensioning of Cluster-Tree Wireless Sensor Networks," Proc. IEEE Int'l Real-Time Systems Symp. (RTSS), Dec. 2006.
[14] K.K. Lee, S.H. Kim, Y.S. Choi, and H.S. Park, "A Mesh Routing Protocol Using Cluster Label in the ZigBee Network," Proc. IEEE Int'l Conf. Mobile Adhoc and Sensor Systems (MASS), Oct. 2006.
[15] K.K. Lee, S.H. Kim, and H.S. Park, "Cluster Label-Based ZigBee Routing Protocol with High Scalability," Proc. Int'l Conf. Systems and Networks Comm. (ICSNC), Aug. 2007.
[16] J. Mišić, "Algorithm for Equalization of Cluster Lifetimes in a Multi-Level Beacon Enabled 802.15.4 Sensor Network," Computer Networks, vol. 51, pp. 3252-3264, 2007.
[17] J. Mišić, "Analysis of Slave-Slave Bridging in IEEE 802.15.4 Beacon-Enabled Networks," IEEE Trans. Vehicular Technology, vol. 57, no. 3, pp. 1846-1864, May 2008.
[18] J. Mišić and C.J. Fung, "The Impact of Master-Slave Bridge Access Mode on the Performance of Multi-Cluster 802.15.4 Network," Computer Networks, vol. 51, pp. 2411-2449, 2007.
[19] R. Peng, M. Sun, and Y. Zou, "ZigBee Routing Selection Strategy Based on Data Services and Energy-Balanced ZigBee Routing," Proc. IEEE Asia-Pacific Conf. Services Computing (APSCC), Dec. 2006.
[20] A. Saeyoung, J. Cho, and S. An, "Slotted Beacon Scheduling Using ZigBee Cskip Mechanism," Proc. Int'l Conf. Sensor Technologies and Applications, Aug. 2008.
[21] Y.-C. Tseng and M.-S. Pan, "Quick Convergecast in ZigBee Beacon-Enabled Tree-Based Wireless Sensor Networks," Computer Comm., vol. 31, no. 5, pp. 999-1011, Mar. 2008.
[22] X. Xu, D. Yuan, and J. Wan, "An Enhanced Routing Protocol for ZigBee/IEEE 802.15.4 Wireless Networks," Proc. Int'l Conf. Future Generation Comm. and Networking, Dec. 2008.
[23] Y. Yamao and S. Takagishi, "Time Shift Grouping Access in IEEE 802.15.4 MAC Beacon Mode for Layered-Tree Networks," Proc. IEEE Consumer Comm. and Networking Conf. (CCNC), Jan. 2008.
645 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool