DocumentCode
2430046
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
Volume
1
fYear
2008
fDate
17-20 Dec. 2008
Firstpage
309
Lastpage
315
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Embedded and Ubiquitous Computing, 2008. EUC '08. IEEE/IFIP International Conference on
Conference_Location
Shanghai
Print_ISBN
978-0-7695-3492-3
Type
conf
DOI
10.1109/EUC.2008.87
Filename
4756354
Link To Document