Local Leader Election, Signal Strength Aware Flooding, and Routeless Routing

We have identified a fundamental operator in wireless networks that we named the local leader election in which the goal is to select a node in a spatially close neighborhood. We present a simple and efficient solution to the local leader election problem by making use of both: (i) implicit synchronization points, commonly observable by all nodes in the same neighborhood, and (ii) the prioritized backoff delay, dependent on the desired probability of each node becoming a leader. We then show that both flooding and routing are instances of the local leader election problem, so our general solution naturally applies. By relating the backoff delay to the signal strength of the received packet, we have designed a variant of flooding named Signal Strength Aware Flooding (SSAF) that can improve its efficiency. By using a different metric to derive the backoff delay, we have designed a new generation wireless routing protocol, that we named the Routeless Routing protocol that possesses sever...

• Type: Conference
• Year: 2005
• Where: IPPS
• Authors: Gilbert Chen, Joel W. Branch, Boleslaw K. Szymanski
• Keywords: Backoff Delay, Distributed And Parallel Computing, IPPS 2005, Leader Election Problem, Local Leader Election