An Evaluation of Mobility Effect on Tiny Service Discovery Protocol for Wireless Sensor Networks

In mobile sensors environment, nodes change their positions this leads to crucially affects service discovery of wireless sensor networks (WSNs). Therefor the accuracy of most service discovery can be limited to just small area of movement, or demands considerable maintenance efforts in term of neighbor nodes allocation. A large waiting time of wireless sensor applications spent in node discovery, as nodes need to periodically advertise their presence and be awake to discover other nodes for services. The optimization of waiting time, which is generally a hard task in static wireless sensor networks, is even harder in mobile wireless sensor networks, where the neighboring nodes also change over time. In this paper, the effect of node mobility on the performance of Tiny Service Discovery Protocol (TinySDP) in WSNs has been analyze. In order to measure and evaluate the performance of TinySDP in mobile WSNs (MWSN), three major metrics of evaluation has been considered such as, Success ratio, Number of transmitted messages and Average waiting time. Simulation results show that the success ratio and average waiting time of TinySDP in mobile WSNs had decreased and the number of transmitted message increased.

[1]  Leandros Tassiulas,et al.  Network layer support for service discovery in mobile ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Florina Almenárez,et al.  PDP: A lightweight discovery protocol for local-scope interactions in wireless ad hoc networks , 2006, Comput. Networks.

[3]  Q.H. Mahmoud,et al.  A network layer based architecture for service discovery in mobile ad hoc networks , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[4]  Kai Li,et al.  A directionality based location discovery scheme for wireless sensor networks , 2002, WSNA '02.

[5]  B. R. Badrinath,et al.  Trajectory based forwarding and its applications , 2003, MobiCom '03.

[6]  Eylem Ekici,et al.  Mobility-based communication in wireless sensor networks , 2006, IEEE Communications Magazine.

[7]  Ahmed Khedr.  A New Mechanism for Tracking a Mobile Target Using Grid Sensor Networks , 2008, Comput. Informatics.

[8]  Timothy W. Finin,et al.  Toward Distributed service discovery in pervasive computing environments , 2006, IEEE Transactions on Mobile Computing.

[9]  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..

[10]  Lionel M. Ni,et al.  Splendor: A secure, private, and location-aware service discovery protocol supporting mobile services , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[11]  Eyal de Lara,et al.  A cross-layer approach to service discovery and selection in MANETs , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[12]  Chai-Keong Toh,et al.  Service Location Protocols for mobile wireless ad hoc networks , 2007, Int. J. Ad Hoc Ubiquitous Comput..

[13]  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).

[14]  Philip Levis,et al.  TOSSIM: A Simulator for TinyOS Networks , 2003 .

[15]  Ivan Stojmenovic,et al.  Localized Distance-Sensitive Service Discovery in Wireless Sensor and Actor Networks , 2009, IEEE Transactions on Computers.

[16]  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.

[17]  Ahmed Helmy,et al.  IMPORTANT: a framework to systematically analyze the Impact of Mobility on Performance of Routing Protocols for Adhoc Networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[18]  Walid Osamy,et al.  A topology discovery algorithm for sensor network using smart antennas , 2006, Comput. Commun..

[19]  Bernhard Plattner,et al.  Service Discovery in Mobile Ad Hoc Networks: A Field Theoretic Approach , 2005, WOWMOM.

[20]  Birgitta König-Ries,et al.  Service rings - a semantic overlay for service discovery in ad hoc networks , 2003, 14th International Workshop on Database and Expert Systems Applications, 2003. Proceedings..

[21]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[22]  Chai-Keong Toh,et al.  Ad Hoc Mobile Wireless Networks , 2002 .

[23]  Andrew Birrell,et al.  Implementing remote procedure calls , 1984, TOCS.

[24]  Om Prakash Vyas,et al.  Data Visualization Tools for WSNs: A Glimpse , 2010 .

[25]  Ritesh Madan,et al.  An Energy-Optimal Algorithm for Neighbor Discovery in Wireless Sensor Networks , 2006, Mob. Networks Appl..

[26]  Deborah Estrin,et al.  Habitat monitoring: application driver for wireless communications technology , 2001, SIGCOMM LA '01.

[27]  Wonjun Lee,et al.  Gossip-Based Service Discovery in Mobile Ad Hoc Networks , 2006, IEICE Trans. Commun..

[28]  Sugata Sanyal,et al.  Journal of Digital Information Management Impact of Node Mobility on Manet Routing Protocols Models , 2022 .

[29]  Philipp Obreiter,et al.  Lanes - A Lightweight Overlay for Service Discovery in Mobile Ad Hoc Networks , 2003 .

[30]  Jadwiga Indulska,et al.  Superstring: a scalable service discovery protocol for the wide-area pervasive environment , 2003, The 11th IEEE International Conference on Networks, 2003. ICON2003..

[31]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[32]  Paul Vixie,et al.  A DNS RR for specifying the location of services (DNS SRV) , 1996, RFC.

[33]  Paal E. Engelstad,et al.  Evaluation of Service Discovery Architectures for Mobile Ad Hoc Networks , 2005, Second Annual Conference on Wireless On-demand Network Systems and Services.

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

[35]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[36]  David R. Karger,et al.  INS/Twine: A Scalable Peer-to-Peer Architecture for Intentional Resource Discovery , 2002, Pervasive.