By Topic

Achieving timely message delivery quality-of-service in fixed and variable connectivity distributed routing 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
$33 $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

1 Author(s)
K. Brayer ; Kenneth Brayer Technol. Innovations, Burlington, MA, USA

Variable connectivity distributed routing networks (VCDRNs) are networks designed with the goal of reliably delivering message traffic even when network connectivity (both routing node to routing node and subscriber to routing node) is continuously and unpredictably changing. A general-purpose point-to-point VCDRN which provides optimum (fewest hop) connectivity in a fixed network and adapts as network topology changes so as to automatically reroute traffic is presented. The routing algorithm includes the multimedia, multidata rate, multierror rate case. It is shown how to design the network to offer a quality-of-service (QoS) in terms of a numerical probability of successful message delivery in a specified time or to adjust the network to provide a users desired QoS on single and multihop paths. This is an important feature to users who want rapid message delivery, even as network topology changes. The case of multiple message priorities is also included. Routing knowledge is distributed by adding path and error rate information to packets as they traverse the network, without adversely impacting QoS. This methodology applies to all routing protocols that employ selective reject retransmission error control. The methodology also presents a means for comparing the performance of candidate protocols in terms of parameters meaningful to the user. While the methods presented herein are applicable to any network they are of particular value to the wireless network with limited bandwidth, high error rates, and variable connectivity, where the user wants message traffic to be delivered as fast as possible in that environment with some prior assurance as to the speed and certainty of delivery.

Published in:

IEEE Journal on Selected Areas in Communications  (Volume:22 ,  Issue: 7 )