TY - GEN
T1 - Elite leader finding algorithm for MANETs
AU - Singh, Awadhesh Kumar
AU - Sharma, Shantanu
PY - 2011
Y1 - 2011
N2 - The mobile ad hoc network (MANET) is a hostile environment to design and implement computing algorithms. In MANETs, the coordinator election is the opening step to execute any service. Thus, the leader election is, de facto, prerequisite to various applications e.g., agreement, inter node communication, data exchange, serve the incoming request, key distribution, group communication, grant privileges, etc. The message propagation is costly affair as compared to computation. The MANET being bandwidth and power scarce, the development of message efficient protocols has been a preferred problem of research. Hence, in the contemporary literature, several protocols exist for leader election which focuses on reducing the number of algorithmic messages. The present article proposes a message efficient and failure resilient technique that improves leader availability. The proposed technique elects a vice-coordinator and a group of elite nodes as cabinet that avoids frequent leader election in the event of leader crash. Unlike, most of the contemporary leader election protocols, it avoids the broadcast of messages, to a large extent, and uses multicast and eventually unicast in leader election. The illustration also includes the simulated results and efficiency analysis of the proposed technique.
AB - The mobile ad hoc network (MANET) is a hostile environment to design and implement computing algorithms. In MANETs, the coordinator election is the opening step to execute any service. Thus, the leader election is, de facto, prerequisite to various applications e.g., agreement, inter node communication, data exchange, serve the incoming request, key distribution, group communication, grant privileges, etc. The message propagation is costly affair as compared to computation. The MANET being bandwidth and power scarce, the development of message efficient protocols has been a preferred problem of research. Hence, in the contemporary literature, several protocols exist for leader election which focuses on reducing the number of algorithmic messages. The present article proposes a message efficient and failure resilient technique that improves leader availability. The proposed technique elects a vice-coordinator and a group of elite nodes as cabinet that avoids frequent leader election in the event of leader crash. Unlike, most of the contemporary leader election protocols, it avoids the broadcast of messages, to a large extent, and uses multicast and eventually unicast in leader election. The illustration also includes the simulated results and efficiency analysis of the proposed technique.
KW - Cabinet
KW - Coordinator Election
KW - Fault Tolerant
KW - Mobile Ad Hoc Networks
KW - Vice-coordinator
UR - http://www.scopus.com/inward/record.url?scp=84863315670&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84863315670&partnerID=8YFLogxK
U2 - 10.1109/ISPDC.2011.27
DO - 10.1109/ISPDC.2011.27
M3 - Conference contribution
AN - SCOPUS:84863315670
SN - 9780769545400
T3 - Proceedings - 2011 10th International Symposium on Parallel and Distributed Computing, ISPDC 2011
SP - 125
EP - 132
BT - Proceedings - 2011 10th International Symposium on Parallel and Distributed Computing, ISPDC 2011
T2 - 2011 10th International Symposium on Parallel and Distributed Computing, ISPDC 2011
Y2 - 6 July 2011 through 8 July 2011
ER -