Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
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)
van Dam, T., Langendoen, K.: An adaptive energy-efficient mac protocol for wireless sensor networks. ACM SenSys 2003 (November 2003)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Royer, E.: Routing in ad-hoc mobile networks: On-demand and hierarchical strategies. Ph.D. dissertation, University of California at Santa Barbara (December 2000)
Perkins, C., Royer, E., Das, S.: Ad hoc on-demand distance vector (aodv) routing. IETF Request for Comment (July 2003), www.ietf.org/rfc/rfc3561.txt
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pu, I., Shen, Y., Kim, J. (2008). Measuring Energy-Time Efficiency of Protocol Performance in Mobile Ad Hoc Networks. In: Coudert, D., Simplot-Ryl, D., Stojmenovic, I. (eds) Ad-hoc, Mobile and Wireless Networks. ADHOC-NOW 2008. Lecture Notes in Computer Science, vol 5198. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85209-4_38
Download citation
DOI: https://doi.org/10.1007/978-3-540-85209-4_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85208-7
Online ISBN: 978-3-540-85209-4
eBook Packages: Computer ScienceComputer Science (R0)