Energy-efficient Scalable Self-organizing Routing for Wireless Mobile Networks

Energy-efficient Scalable Self-organizing Routing for Wireless Mobile Networks

Melody Moh (San Jose State University, USA), Xuquan Lin (Echelon Corporation, USA) and Subhankar Dhar (San Jose State University, USA)
DOI: 10.4018/978-1-61350-101-6.ch208
OnDemand PDF Download:


The instant deployment without relying on an existing infrastructure makes the mobile ad hoc networks (MANET) an attractive choice for many dynamic situations. An efficient MANET protocol may be applied to other important emerging wireless technologies such as wireless mesh and sensor networks. This chapter proposes a hierarchical routing scheme that is scalable, energy-efficient, and self-organizing. This chapter presents a new algorithm: the Dynamic Leader Set Generation (DLSG). This algorithm dynamically selects leader nodes based on traffic demand, locality, and residual energy level, and de-selects them based on residual energy. Therefore, energy consumption and traffic load are distributed throughout the network. The network also reorganizes itself surrounding the dynamically selected leader nodes. Time, space, and message complexities are formally analyzed; implementation issues are also addressed. Incorporating the IEEE 802.11 medium access control mechanism including the power saving mode, performance evaluation is carried out by simulating DLSG and four existing hierarchical routing algorithms. It shows that DLSG successfully extends network lifetime by 20-50% while achieves a comparable level of network performance.
Chapter Preview

Routing in MANET has attracted numerous research efforts in the last decade. The MANET routing protocols may be broadly classified into the following four main categories: (1) Reactive – such as Ad-hoc On-demand Distance Vector protocol (AODV) (Perkins et al. 2003), (2) Proactive (Table-driven) – such as Optimized Link State Routing protocol (OLSR) (Clausen et al., 2001), (3) hybrid – such as Zone Routing Protocol (ZRP) (Beijar, 2002), and (4) hierarchical – such as Dynamic Address Routing (DART) (Eriksson et al., 2004). Many existing works however does not explicitly consider energy efficiency in their designs. Few of them have integrated a layer-2 medium access control (MAC) protocol with power-awareness in their design or evaluation.

Complete Chapter List

Search this Book: