Paper Info
Title
An Experimental Study of Basic Communication Protocols in Ad-hoc Mobile Networks
Abstract
We investigate basic communication protocols in ad-hoc mobile networks. We follow the semi-compulsory approach according to which a small part oft he mobile users, the support Σ, thatmoves in a predetermined way is used as an intermediate pool for receiving and delivering messages. Under this approach, we present a new semi-compulsory protocol called the runners in which the members of Σ perform concurrent and continuous random walks and exchange any information given to them by senders when they meet. We also conduct a comparative experimental study ofthe runners protocol with another existing semi-compulsory protocol, called the snake, in which the members of Σ move in a coordinated way and always remain pairwise adjacent. The experimental evaluation has been carried out in a new generic framework that we developed to implement protocols for mobile computing. Our experiments showed that for both protocols only a small support is required for efficient communication, and that the runners protocol outperforms the snake protocol in almost all types ofi nputs we considered.
Year
Venue
Keywords
2001
Algorithm Engineering
mobile user,new semi-compulsory protocol,ad-hoc mobile network,runners protocol,experimental study,mobile computing,snake protocol,existing semi-compulsory protocol,basic communication protocols,ad-hoc mobile networks,semi-compulsory approach,basic communication protocol,comparative experimental study ofthe,mobile network,random walk,communication protocol,mobile computer
Field
DocType
ISBN
Mobile computing,Pairwise comparison,Telecommunications network,Computer science,Information exchange,Cellular network,Distributed computing,Communications protocol,Universal composability,Link Control Protocol
Conference
3-540-42500-4
Citations 
PageRank 
References 
19
2.17
11
Authors
5
Name
Order
Citations
PageRank
Ioannis Chatzigiannakis11238121.01
Sotiris E. Nikoletseas21027107.41
Nearchos Paspallis331223.19
Paul G. Spirakis42222299.05
Christos D. Zaroliagis565667.76