Impact of Node Mobility and Network Density on Service Availability in MANETs

Service discovery in Mobile Ad Hoc Networks is an essential process in order for these networks to be self-configurable with zero or minimal administrative overhead. Service discovery can be greatly enhanced in terms of efficiency (regarding service discoverability and energy consumption), by piggybacking service information into routing messages. Thus, service discovery does not generate additional messages and a node requesting a service, in addition to discovering that service, it is simultaneously informed of the route to the service provider. We extended the Zone Routing Protocol in order to encapsulate service information in its routing messages. We call this protocol E-ZRP. E-ZRP may be seen as a representative of routing layer protocols providing service discovery functionality. In this paper we conduct a sensitivity analysis for service availability using E-ZRP over various network conditions. The purpose of this analysis is to measure the effects of node speed and node density on the duration of discovered services, when service discovery is performed in parallel with routing, by a routing layer protocol.

[1]  Charles E. Perkins,et al.  Service Location Protocol , 1997, RFC.

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

[3]  Charles E. Perkins,et al.  Service Location Protocol, Version 2 , 1999, RFC.

[4]  Michael Nidd,et al.  Service discovery in DEAPspace , 2001, IEEE Wirel. Commun..

[5]  Timothy W. Finin,et al.  GSD: a novel group-based service discovery protocol for MANETS , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[6]  Timothy W. Finin,et al.  Allia: alliance-based service discovery for ad-hoc environments , 2002, WMC '02.

[7]  Paula Fikkert,et al.  Specification of the Bluetooth System , 2003 .

[8]  Abdelsalam Helal,et al.  Konark - a service discovery and delivery protocol for ad-hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[9]  Ahmed Helmy,et al.  PATHS: analysis of PATH duration statistics and their impact on reactive MANET routing protocols , 2003, MobiHoc '03.

[10]  Gregor Schiele,et al.  Energy-efficient cluster-based service discovery for Ubiquitous Computing , 2004, EW 11.

[11]  George C. Polyzos,et al.  Routing layer support for service discovery in mobile ad hoc networks , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.