By Topic

Simple and efficient protocols for guaranteed message delivery in wireless ad-hoc networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Polajnar, J. ; Dept. of Comput. Sci., Northern British Columbia Univ., BC, Canada ; Neilson, T. ; Cui, X. ; Aravind, A.A.

The paper presents several new protocol classes for mobile wireless ad-hoc networks that rely on specific mobility patterns of router nodes in order to guarantee tight upper bounds on communication delays. We introduce a generic formal model of a heterogeneous network in which regular nodes exchange messages through a subnetwork of dedicated router nodes, and use it to identify desirable properties of router mobility patterns. In particular, the analysis focusses on protocols that periodically cover ('sweep') the entire communication zone. We define specific classes of sweep protocols and prove the upper bounds on router contact delays and on end-to-end message delivery times that they guarantee to stationary or mobile populations of regular nodes. The results of simulation experiments show that a translatory chain sweep protocol outperforms the runners protocol with respect to end-to-end message delivery times for both stationary and mobile regular nodes.

Published in:

Wireless And Mobile Computing, Networking And Communications, 2005. (WiMob'2005), IEEE International Conference on  (Volume:3 )

Date of Conference:

22-24 Aug. 2005