Improving assurance of a sustainable route-split MANET routing by adapting node battery exhaustion

Assurance networks are designed to realize trustable Internet-Of-Things including terminal devices/infrastructure service applications for new generation networks. To construct assurance networks, it is necessary to evaluate them quantitatively. In this paper, we provide one of case studies to evaluate them quantitatively. In mobile ad hoc networks (MANETs), the network environments change over time due to the movement of nodes, the battery level of nodes, and so on. Assurance networks must maintain high performance even when such diverse changes of the network environments occur in the widely applicable domain. And if their performance degrades, they must early recover from the changes. So far, we have proposed a routing method for MANETs, called Route-Split Routing (RSR). RSR can suppress escalation of control packets in large scale MANETs. However, with RSR, drawbacks occur when some nodes exhaust their batteries. In this paper, we propose a sustainable route-split routing scheme to improve assurance by adapting node faults due to battery exhaustion for MANETs. To evaluate the assurance of the proposed method, we have implemented it with a simulator and have conducted simulation experiments. The results indicate that the proposed method can maintain high throughput when some nodes experience various levels of battery power and power consumption and even when some nodes die simultaneously.

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

[2]  Madhavi W. Subbarao Dynamic power-conscious routing for MANETs: an initial approach , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[3]  Chai-Keong Toh,et al.  Ad hoc mobile wireless networks : protocols and systems , 2002 .

[4]  Yoshiaki Kakuda Assurance Networks: Concepts, Technologies, and Case Studies , 2010, 2010 7th International Conference on Ubiquitous Intelligence & Computing and 7th International Conference on Autonomic & Trusted Computing.

[5]  Gernot Heiser,et al.  An Analysis of Power Consumption in a Smartphone , 2010, USENIX Annual Technical Conference.

[6]  Lin Li,et al.  An energy-aware probability routing in MANETs , 2004, 2004 IEEE International Workshop on IP Operations and Management.

[7]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[8]  Mingyan Liu,et al.  Random waypoint considered harmful , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[9]  Randy H. Katz,et al.  Measuring and Reducing Energy Consumption of Network Interfaces in Hand-Held Devices (Special Issue on Mobile Computing) , 1997 .

[10]  Yueh-Min Huang,et al.  Maximum bandwidth routing and maximum flow routing in wireless mesh networks , 2010, Telecommun. Syst..

[11]  Sidi-Mohammed Senouci,et al.  New routing for balanced energy consumption in mobile ad hoc networks , 2005, PE-WASUN '05.

[12]  B. John Oommen,et al.  Fault-tolerant routing in adversarial mobile ad hoc networks: an efficient route estimation scheme for non-stationary environments , 2010, Telecommun. Syst..

[13]  Timothy X. Brown,et al.  An on-demand minimum energy routing protocol for a wireless ad hoc network , 2002, MOCO.

[14]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[15]  Lei Yang,et al.  Accurate online power estimation and automatic battery behavior based power model generation for smartphones , 2010, 2010 IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).

[16]  Tomoyuki Ohta,et al.  Route-Split Routing Resilient to Simultaneous Failure for Mobile Ad Hoc Networks , 2008, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

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

[18]  Tomoyuki Ohta,et al.  An Extended Micro Loop Routing for Adapting to Energy Consumption , 2010, 2010 7th International Conference on Ubiquitous Intelligence & Computing and 7th International Conference on Autonomic & Trusted Computing.

[19]  Seong-Lyun Kim,et al.  A fully distributed routing algorithm for maximizing lifetime of a wireless ad hoc network , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[20]  Di Ma,et al.  The hop count shift problem and its impacts on protocol design in wireless ad hoc networks , 2010, Telecommun. Syst..

[21]  Deborah Estrin,et al.  Effects of Detail in Wireless Network Simulation , 2001 .

[22]  Yoshiaki Kakuda,et al.  A Unified Design Model for Assurance Networks and Its Application to Mobile Ad Hoc Networks , 2011, 2011 Tenth International Symposium on Autonomous Decentralized Systems.

[23]  Yu Wang,et al.  Performance Evaluation of Energy Efficient Ad Hoc Routing Protocols , 2007, 2007 IEEE International Performance, Computing, and Communications Conference.