LORD: Tracking mobile clients in a real mesh - Archive ouverte HAL Access content directly
Journal Articles Ad Hoc Networks Year : 2011

LORD: Tracking mobile clients in a real mesh


Localizing a mobile client in a Wireless mesh network (WMN) consists in finding the router this client is attached to. Intuitively, the simplest manner to perform this task is to flood the whole network asking for the location of this client. Flooding the network is good for reliability but leads to increased latency and broadcast storm problems, affecting the efficiency of the localization service. In this paper, we design, implement, and evaluate LORD, a new client localization scheme based on a Distributed Hash Table (DHT). The originality of LORD is that it avoids exponential search on the DHT by relying on a proactive routing protocol running among the routers in the wireless backbone. Furthermore, it avoids flooding and provides fully transparency to end-users. Through experimental evaluation on a real WMN testbed, we show that LORD improves performance versus current flooding-based approaches by up to 3.5 times in terms of number of packets generated and 2.5 times in terms of link activations. Furthermore, although we mainly expected gains with reference to overhead, we also observed reductions of up to 50% in the handover time.

Dates and versions

hal-00939996 , version 1 (31-01-2014)



Mohamed El Mehdi Bezahaf, Luigi Iannone, Marcelo Dias de Amorim, Serge Fdida. LORD: Tracking mobile clients in a real mesh. Ad Hoc Networks, 2011, 9 (8), pp.1461--1475. ⟨10.1016/j.adhoc.2011.03.009⟩. ⟨hal-00939996⟩
109 View
0 Download



Gmail Facebook Twitter LinkedIn More