Clock Synchronization in IEEE 802.11 Ad Hoc Networks

• Published in: Intelligent Information Technology pp. 180 - 189
• Main Authors: Thakur, S. S., Nandi, S., Goswami, D., Bhattarcharjee, R.
• Format: Book Chapter Conference Proceeding
• Language: English
• Published: Berlin, Heidelberg Springer Berlin Heidelberg 01.01.2004; Springer
• Series: Lecture Notes in Computer Science
• Subjects: Applied sciences; Artificial intelligence; Beacon Frame; Clock Synchronization; Computer science; control theory; systems; Distribute Coordination Function; Exact sciences and technology; Learning and adaptive systems; Medium Access Control Protocol; Priority Level; Probabilistic approach; Scalability; Priority; Beacon; Independent set; Wireless network; Clock; Ad hoc network; Synchronization; Artificial intelligence; Adaptive method
• ISBN: 9783540241263; 3540241264
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-540-30561-3_19

In an Independent Basic Service set (IBSS), of IEEE 802.11 standards, it is important that all stations are synchronized to a common clock. When the number of stations in an IBSS is very small, there is a negligible probability that stations may go out of synchronization. More the stations, higher is the probability of getting out of synchronization. Thus, the current IEEE 802.11’s synchronization mechanism does not scale; it cannot support a large-scale ad hoc network. To alleviate the synchronization problem, “Adaptive Time Synchronization Procedure” (ATSP) is proposed [1]. ATSP is scalable up to 300 nodes. As the number of nodes increases beyond 300 again synchronization become problem. In this paper, we modify ATSP to further increase the scalability of IEEE 802.11 ad hoc networks. The modified algorithm divides nodes in priority levels depending on their clock speed. This algorithm allows nodes only with highest priority to contend for beacon transmission. Reduction in beacon contention increases scalability of IBSS.