DocumentCode
2142832
Title
Distributed Coloring Algorithm for Wireless Sensor Networks and Its Applications
Author
Kawano, Ryouhei ; Miyazaki, Toshiaki
Author_Institution
Univ. of Aizu, Aizu-Wakamatsu
fYear
2007
fDate
16-19 Oct. 2007
Firstpage
997
Lastpage
1002
Abstract
In this paper, we propose a distributed coloring algorithm that is commonly applicable to many optimization problems to realize wireless sensor networks (WSNs). After describing the algorithm in detail, two applications, namely sensing function allocation and time-slot allocation in the time division multiple access (TDMA) communication, are introduced. The experimental results for the applications show that the proposed algorithm effectively solves the problems in the applications.
Keywords
time division multiple access; wireless sensor networks; TDMA; distributed coloring algorithm; sensing function allocation; time division multiple access communication; time-slot allocation; wireless sensor networks; Application software; Base stations; Computer networks; Computer science; Distributed computing; Information technology; Production systems; Resource management; Time division multiple access; Wireless sensor networks;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer and Information Technology, 2007. CIT 2007. 7th IEEE International Conference on
Conference_Location
Aizu-Wakamatsu, Fukushima
Print_ISBN
978-0-7695-2983-7
Type
conf
DOI
10.1109/CIT.2007.29
Filename
4385215
Link To Document