Paper Info
Title
LEADMesh: Design and analysis of an efficient leader election protocol for wireless mesh networks.
Abstract
Leader election problem has been studied in the past to improve the efficiency of both distributed systems and wireless ad hoc and sensor networks. Yet, few research has been done on the leader election process for wireless mesh networks. Most of the existing leader election protocols consider wireless networks in general, without focusing on the particularities of mesh networks. Thus, these protocols are not suitable for wireless mesh networks. The lack of research on this issue has motivated us to design a leader election protocol dedicated to wireless mesh networks. In this work, we propose an efficient leader election protocol for wireless mesh network, which is based on the construction of a spanning tree that includes all wireless mesh routers. The protocol elects the node with the longest remaining battery life. In this paper, we give a detailed description of the proposed protocol, prove its correctness, discuss its message and time complexities and then evaluate its performance through simulation using ns-2. We show that our protocol is efficient and scales well with the increase in number of mesh routers and mesh clients.
Year
DOI
Venue
2013
10.1016/j.simpat.2013.04.005
Simulation Modelling Practice and Theory
Keywords
Field
DocType
Leader election,Wireless mesh networks,Performance evaluation
Leader election,Mesh networking,Wireless network,Hazy Sighted Link State Routing Protocol,Computer science,IEEE 802.11s,Computer network,Order One Network Protocol,Ad hoc wireless distribution service,Wireless mesh network,Distributed computing
Journal
Volume
ISSN
Citations 
36
1569-190X
1
PageRank 
References 
Authors
0.36
18
3
Name
Order
Citations
PageRank
Mohammed Almulla114720.60
Kaouther Abrougui29811.01
Azzedine Boukerche34301418.60