Presentation 2005-03-25
Timing Synchronization Issues in Muliti-Hop Networks Using 802.11 MAC Protocol (1) : Rigorous Estimation of Coalescence Times for Two Ad Hoc Cells
Daisuke OHTA, Hisa-Aki TANAKA, Akio HASEGAWA, Peter DAVIS,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper considers timing synchronization issues in multi-hop sensor networks with two adjacent cells. Coalescence time in such two cells has been considered recently in [1], where linear estimate of coalescence time is obtained for the IEEE 802.11 ad hoc LAN protocol. Here we introduce probabilistic distribution of coalescence time and rigorous estimate of coalescence time is obtained theoretically under the same condition in [1]. The obtained estimate shows that the linear estimate is valid for moderate number of stations and coalescence time increases nonlinearly beyond a certain station number. From these results, maximum number of station is estimated for which two-cell coalescence time is guaranteed in a practical time limit with certain high probability.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) IEEE 802.11 / Timing and Synchronization / Muliti-Hop / Sensor Networks
Paper # NLP2004-115
Date of Issue

Conference Information
Committee NLP
Conference Date 2005/3/18(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Nonlinear Problems (NLP)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Timing Synchronization Issues in Muliti-Hop Networks Using 802.11 MAC Protocol (1) : Rigorous Estimation of Coalescence Times for Two Ad Hoc Cells
Sub Title (in English)
Keyword(1) IEEE 802.11
Keyword(2) Timing and Synchronization
Keyword(3) Muliti-Hop
Keyword(4) Sensor Networks
1st Author's Name Daisuke OHTA
1st Author's Affiliation Department of Electronic Engineering, The University of Electro-Communications (UEC)()
2nd Author's Name Hisa-Aki TANAKA
2nd Author's Affiliation Department of Electronic Engineering, The University of Electro-Communications (UEC)
3rd Author's Name Akio HASEGAWA
3rd Author's Affiliation ATR Adaptive Communications Research Laboratories
4th Author's Name Peter DAVIS
4th Author's Affiliation ATR Adaptive Communications Research Laboratories
Date 2005-03-25
Paper # NLP2004-115
Volume (vol) vol.104
Number (no) 753
Page pp.pp.-
#Pages 5
Date of Issue