Asynchronous Coordination Algorithm and Its Applications in Distributed Wireless Networks
Date Issued
2009
Date
2009
Author(s)
Wang, Yeo-Sheng
Abstract
In modern wireless networks, coordination among devices is crucial for network management andndividual devices'' performance (e.g., effective power saving, or neighbor discovery in aulti-channel network). In order to establish coordination, devices usually have to exchangenformation with each other and adjust individual behaviors accordingly. However, in manyractical environments, coordination via exchange of information is infeasible due toardware limitation, network topology or regulatory constraints.n this thesis, we design new algorithms for devices to have certain form of coordination withoutny information exchange, temporal synchronization, or third-party assistance. The basic ideaf the proposed scheme is that each device establishes its own "task schedule" via a specially designedequence. Each sequence is locally and independently determined by individual devices. With suchequences, devices can jointly complete the task in a fully distributed manner. An immediate applicationf our algorithms is the detection of licensed radio users in dynamic spectrum access (DSA)-basedommunication. DSA-based communication requires secondary devices to jointly detect and protect licensed usersrom interference in a timely manner. Our algorithms guarantee that secondary devices, even whenidden to each other, achieve coordinated detection to protect the licensed users effectively.e develop a mathematical model to analyze our algorithms and conduct numerical analysis to show theerformance guarantee. To demonstrate the feasibility of our solution, we study two cases: (1) TV-bandhite-space communication and (2) coexistence between WiMax and UWB networks. We simulatehe proposed algorithm in these two cases using the Opnet Modeler, and show that our algorithmsrovide 100\% protection to the licensed users in various network environments.
Subjects
asynchronous
coordination
DSA
distributed
unlicenseduser
detection
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-98-R96942108-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):60d0047db85ff72d3065449aea0c79bb