By Topic

A General Framework for Broadcasting in Static to Highly Mobile Wireless Ad hoc, Sensor, Robot and Vehicular 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)
Stojmenovic, I. ; SITE, Univ. of Ottawa, Ottawa, ON, Canada

In a broadcasting task, source node wants to send the same message to all the other nodes in the network. Existing solutions address specific mobility scenarios, e.g. connected dominating set (CDS) based for static networks, blind flooding for moderate mobility, hyper flooding for highly mobile and frequently partitioned networks. We are interested in designing a unique protocol that will seamlessly (without using any parameter) adjust itself to any mobility scenario, and with capability to address various model assumptions and optimality criteria. Existing approaches for all scenarios are based on some threshold parameters (e.g. speed) to locally select among different algorithms, and therefore different nodes may run different algorithms. Here we describe a novel general BSM (Broadcasting from Static to Mobile) framework, built over several recent algorithms handling special cases. It aims at high delivery rate with low message cost, and addresses intermittent connectivity and delay minimization. Each node activates with respect to broadcast message whenever it identifies one or more neighbors in need of the message. It selects, upon activation, waiting time (dynamically adjusted with reception of any message) depending on the number of such neighbors, distance to their centroid, and its CDS membership. It competes (at MAC layer) to retransmit at timeout expiry if it still believes that a neighbor needs message. We map this algorithm to variety of multi-hop wireless networks scenarios, with and without: positional information, acknowledgments, and time criticality goal. Some existing solutions are derived as special cases, and we also show how to timely deliver warnings in vehicular networks with arbitrary road structure, without using road maps.

Published in:

Parallel and Distributed Systems (ICPADS), 2012 IEEE 18th International Conference on

Date of Conference:

17-19 Dec. 2012