A Low-Complexity Routing Algorithm with Power Control for Self-Organizing Short-Range Wireless Networks

Mobile computing has become very pervasive, where the number of electronic devices equipped with wireless capabilities has increased significantly in recent years. This poses serious demands on wireless, mobile and self-organizing networks. Despite the fact that devices are getting smaller and more powerful, advances in battery technology have not yet reached the stage where devices can autonomously operate for days. Therefore, devices for self-organizing networks will strongly rely on the efficient use of their batteries. We present a cluster-based low-complexity routing algorithm for self-organizing networks of mobile nodes. Our proposed algorithm, called Cluster-based Energy-saving Routing Algorithm (CERA), allows mobile nodes to autonomously create clusters to minimize the power consumption. CERA is implemented as two separate protocols: the intra-cluster data-dissemination protocol, and the inter-cluster routing protocol. We present an extensive analysis of the overall protocol architecture by varying the critical factors related to protocol behavior. As a result, the CERA implementation generally saves up to 25% of energy, while keeping the overhead, in terms of energy consumption, acceptably low.

[1]  Michele Zorzi,et al.  Error Control and Energy Consumption in Communications for Nomadic Computing , 1997, IEEE Trans. Computers.

[2]  Fred Douglis,et al.  Mobility: Processes, Computers, and Agents , 1999 .

[3]  J. Cano,et al.  A performance comparison of energy consumption for Mobile Ad Hoc Network routing protocols , 2000, Proceedings 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.PR00728).

[4]  Juan-Carlos Cano,et al.  Evaluating the energy-consumption reduction in a MANET by dynamically switching-off network interfaces , 2001, Proceedings. Sixth IEEE Symposium on Computers and Communications.

[5]  Juan-Carlos Cano,et al.  Routing Mechanisms for Mobile Ad Hoc Networks Based on the Energy Drain Rate , 2003, IEEE Trans. Mob. Comput..

[6]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[7]  David G. Leeper,et al.  A Long-Term View of Short-Range Wireless , 2001, Computer.

[8]  Xiaoyan Hong,et al.  LANMAR: landmark routing for large scale wireless ad hoc networks with group mobility , 1988, MobiHoc.

[9]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[10]  Laura Marie Feeney.  Investigating the Energy Consumption of an IEEE 802.11 Network Interface , 1999 .

[11]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 2002, Wirel. Networks.

[12]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[13]  Thomas F. La Porta,et al.  HAWAII: a domain-based approach for supporting mobility in wide-area wireless networks , 2002, Proceedings. Seventh International Conference on Network Protocols.

[14]  David R. Karger,et al.  A new approach to the minimum cut problem , 1996, JACM.

[15]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.

[16]  Mark Weiser,et al.  Some computer science issues in ubiquitous computing , 1993, CACM.

[17]  Mark Weiser,et al.  Some Computer Science Problems in Ubiquitous Computing , 1993 .

[18]  Chai-Keong Toh.  Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks , 2001 .

[19]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[20]  Pietro Manzoni,et al.  A multi-platform programming interface for protocol development , 2003, Eleventh Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2003. Proceedings..

[21]  Bob Heile.  Solutions for the Last 10 Meters: An Overview of IEEE 802.15 Working Group on WPANs , 1999, SEMWEB.

[22]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[23]  Vint,et al.  NS Notes and Documents , 2002 .

[24]  Mario Gerla,et al.  Fisheye State Routing in Mobile Ad Hoc Networks , 2000, ICDCS Workshop on Wireless Networks and Mobile Computing.

[25]  Xiaoyan Hong,et al.  LANMAR: landmark routing for large scale wireless ad hoc networks with group mobility , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[26]  Joseph P. Macker,et al.  Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations , 1999, RFC.

[27]  Zygmunt J. Haas,et al.  The zone routing protocol (zrp) for ad hoc networks" intemet draft , 2002 .