Title :
An Integrated Deployment Tool for ZigBee-Based Wireless Sensor Networks
Author :
Huang, Yu-Kai ; Hsiu, Pi-Cheng ; Chu, Wei-Ni ; Hung, Kuan-Chang ; Pang, Ai-Chun ; Kuo, Tei-Wei ; Di, Min ; Fang, Hua-Wei
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei
Abstract :
Wireless sensor networks have been extensively adopted in numerous application scenarios. However, increasing environmental constraints and performance requirements has spurred the development of tools to expedite deployment and minimize human intervention. This study extends previous work by the authors in network development and aims at the performance evaluation of applications operating in to-be-deployed networks. We prove that the determination of a ZigBee cluster tree over an underlying network is NP - hard and propose an algorithm for generating tree topology. Based on the proposed algorithm/technologies, an integrated development tool is developed. The capability of the tool is demonstrated by a case study of the system deployed in an office building.
Keywords :
computational complexity; performance evaluation; personal area networks; telecommunication network topology; wireless sensor networks; NP-hard; ZigBee cluster tree; ZigBee-based wireless sensor networks; integrated deployment tool; performance evaluation; tree topology; Clustering algorithms; Heuristic algorithms; Home automation; Humans; Manufacturing; Multimedia computing; Network topology; Space technology; Wireless sensor networks; ZigBee;
Conference_Titel :
Embedded and Ubiquitous Computing, 2008. EUC '08. IEEE/IFIP International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-0-7695-3492-3
DOI :
10.1109/EUC.2008.87