Clock synchronization in IEEE 802.11 ad hoc networks

Authors:
S. S. Thakur;S. Nandi;D. Goswami;R. Bhattarcharjee
Affiliations:
Indian Institute of Technology, Guwahati, Guwahati, India;Indian Institute of Technology, Guwahati, Guwahati, India;Indian Institute of Technology, Guwahati, Guwahati, India;Indian Institute of Technology, Guwahati, Guwahati, India
Venue:
CIT'04 Proceedings of the 7th international conference on Intelligent Information Technology
Year:
2004

Citing 7
Cited 0

Time, clocks, and the ordering of events in a distributed system

Communications of the ACM
Capacity of Ad Hoc wireless networks

Proceedings of the 7th annual international conference on Mobile computing and networking
Time synchronization in ad hoc networks

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
On the scalability of IEEE 802.11 ad hoc networks

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
A capacity analysis for the IEEE 802.11 MAC protocol

Wireless Networks
Fine-grained network time synchronization using reference broadcasts

OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Performance analysis of the IEEE 802.11 distributed coordination function

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.