Measuring Energy-Time Efficiency of Protocol Performance in Mobile Ad Hoc Networks

  • Ida Pu
  • Yuji Shen
  • Jinguk Kim
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5198)


This paper introduces two new metrics for assessment of mobile ad hoc network performance in terms of energy-time efficiency. The combined effect of both energy and time consumption is considered and represented in mathematical terms. The measures have demonstrated a number of advantages over the conventional ones in which the energy and time were often considered separately. The proposed new metrics are simple, generic and flexible. As an application, we have compared the energy-time efficiency of Blocking Expanding Ring Search (BERS) and Expanding Ring Search (ERS), two similar Time to Live (TTL)-based expanding ring search algorithms using our new metrics. The results show that the new metrics can be applied efficiently in assessment of different protocols.


Energy-time efficiency metric algorithm 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Garcia, J.E., Kallel, A., Kyamakya, K., Jobmann, K., Cano, J., Manzoni, P.: A novel dsr-based energy-efficient routing algorithm for mobile ad-hoc networks. In: IEEE Vehicular Technology Conference, Orlando, Florida, USA (2003)Google Scholar
  2. 2.
    Ghanem, N., Boumerdassi, S., Renault, E.: New energy saving mechanisms for mobile ad-hoc networks using olsr. In: Proc. PE-WASUN 2005, Montreal, Quebec, Canada, pp. 273–274 (October 2005)Google Scholar
  3. 3.
    van Dam, T., Langendoen, K.: An adaptive energy-efficient mac protocol for wireless sensor networks. ACM SenSys 2003 (November 2003)Google Scholar
  4. 4.
    Chen, J., Sivalingam, K., Agrawal, P.: Performance comparison of battery power consumption in wireless multiple access protocols. ACM/Baltzer Wireless Network 5(6), 445–460 (1999)CrossRefGoogle Scholar
  5. 5.
    Hassan, J., Jha, S.: On the optimisation trade-offs of expanding ring search. In: Sen, A., Das, N., Das, S.K., Sinha, B.P. (eds.) IWDC 2004. LNCS, vol. 3326, pp. 489–494. Springer, Heidelberg (2004)Google Scholar
  6. 6.
    Sanchez-Miquel, L., Vesselinova-Vassileva, N., Barcelo, F.: Energy and delay-constrained routing in mobile ad hoc networks: an initial approach. In: Proc. PE-WASUN 2005, Montreal, Quebec, Canada, pp. 262–263 (October 2005)Google Scholar
  7. 7.
    Stemm, M., Katz, R.H.: Measuring and reducing energy consumption of network interfaces in hand-held devices. EICE (Institute of Electronics, Information and Communication Engineers) Transactions on Communications E80-B(8), 1125–1131 (1997)Google Scholar
  8. 8.
    Park, I., Kim, J., Pu, I.: Blocking expanding ring search algorithm for efficient energy consumption in mobile ad hoc networks. In: Proc. WONS 2006, Paris (2006)Google Scholar
  9. 9.
    Johnson, D.: Routing in ad hoc networks of mobile hosts. In: Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications (WMCSA 1994), pp. 158–163 (December 1994)Google Scholar
  10. 10.
    Johnson, D., Maltz, D.: Dynamic source routing in ad hoc wireless networks. In: Imlellnski, T., Korth, H. (eds.) Mobile Computing, pp. 153–181. Kluwer, Dordrecht (1996)CrossRefGoogle Scholar
  11. 11.
    Perkins, C., Royer, E.: Ad -hoc on-demand distance vector routing. In: Proceedings of The 2nd Annual IEEE Workshop on Mobile Computing Systems and Applications (WMCSA 1999), New Orleans, LA, pp. 90–100 (February 1999)Google Scholar
  12. 12.
    Meghanathan, N.: Energy consumption analysis of the stable path and minimum hop path routing strategies for mobile ad hoc networks. International Journal of Computer Science and Network Security 7(10), 30–39 (2007)Google Scholar
  13. 13.
    Ni, S., Tseng, Y., Chen, Y., Shen, J.: The broadcast storm problem in a mobile ad hoc network. Wireless Networks 8(2), 153–167 (2002)MATHCrossRefGoogle Scholar
  14. 14.
    Lv, Q., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and replication in unstructured peer-to-peer networks. In: Proceeding of the ACM Sigmetrics Conference, Mariana del Rey,CA (June 2002)Google Scholar
  15. 15.
    Royer, E.: Routing in ad-hoc mobile networks: On-demand and hierarchical strategies. Ph.D. dissertation, University of California at Santa Barbara (December 2000)Google Scholar
  16. 16.
    Perkins, C., Royer, E., Das, S.: Ad hoc on-demand distance vector (aodv) routing. IETF Request for Comment (July 2003),

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Ida Pu
    • 1
  • Yuji Shen
    • 2
  • Jinguk Kim
    • 1
  1. 1.Department of ComputingGoldsmiths University of LondonLondonUK
  2. 2.School of MedicineUniversity of BirminghamBirminghamUK

Personalised recommendations