On the Impact of Network Dynamics on a Discovery Protocol for Ad-Hoc Networks

A very promising approach to discovering services and context information in ad-hoc networks is based on the use of Attenuated Bloom filters. In this paper we analyze the impact of changes in the connectivity of an ad-hoc network on this approach. We evaluate the performance of the discovery protocol while nodes appear, disappear, and move, through analytical and simulative analysis. The analytical results are shown to be accurate when node density is high. We show that an almost linear relation exists between the density of the network and the number of update messages to be exchanged. Further, in case of nodes moving, the number of messages exchanged does not increase with the speed of movement.

[1]  Samir Chatterjee,et al.  International Journal of Business Data Communications and Networking , 2010 .

[2]  Dijiang Huang,et al.  Data regulation protocol for source-end mitigation of distributed denial of service , 2011 .

[3]  Ioannis P. Chochliouros,et al.  Optical Access Networks and Advanced Photonics: Technologies and Deployment Strategies , 2009 .

[4]  Susan A. Sherer.  The integration of library, telecommunications and computing services in a university , 1999 .

[5]  David G. Schwartz,et al.  Strip-Mining the Web with SAIM: A System for the Analysis of Instant Messaging , 2006, Int. J. Bus. Data Commun. Netw..

[6]  Debashis Saha,et al.  Recent Advances in Broadband Integrated Network Operations and Services Management , 2011 .

[7]  Felip Riera-Palou,et al.  Efficient Receiver Implementation for Mobile Applications , 2009 .

[8]  Saad Harous,et al.  Effect of Wireless Channels on the Performance of Ad Hoc Networks , 2007, Int. J. Bus. Data Commun. Netw..

[9]  Emin Koksal.  Welfare Implications of Deviation from Network Neutrality: A Price Discrimination Application , 2010, Int. J. Interdiscip. Telecommun. Netw..

[10]  Phan Cong-vinh.  Formal and Practical Aspects of Autonomic Computing and Networking: Specification, Development, and Verification , 2011 .

[11]  Stavros Kotsopoulos,et al.  Handbook of Research on Heterogeneous Next Generation Networking: Innovations and Platforms , 2008 .

[12]  K. Murugesan,et al.  Performance-Enhanced Caching Scheme for Web Clusters for Dynamic Content , 2011, Int. J. Bus. Data Commun. Netw..

[13]  Lynn Godkin,et al.  An Exploratory, Longitudinal Study of Factors Influencing Development of a Networked Company , 2009, Inf. Resour. Manag. J..

[14]  Sangin Park.  Strategies and Policies in Digital Convergence , 2007 .

[15]  Stefan Hüsig,et al.  Analyzing the Disruptive Potential in the Telecommunications Industry , 2009 .

[16]  Jean-Claude Mollier,et al.  The vertical-cavity surface-emitting laser: a key component in future optical access networks , 2010 .

[17]  Dimitrios K. Lymberopoulos.  Test Template for Data Mining Publications , 2009 .

[18]  Thomas Sphicopoulos,et al.  3G Mobile Virtual Network Operators (MVNOs): Business Strategies, Regulation, and Policy Issues , 2007 .

[19]  Cesar Garcia Diaz,et al.  Business data communications and networking: A research perspective , 2007 .