By Topic

An Epidemiological Study of Information Dissemination in Mobile 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

4 Author(s)
Westphal, C. ; DoCoMo Labs. USA, CA, USA ; Seada, K. ; Perkins, C. ; Wakikawa, R.

We present an analytical, epidemiological, model for the overhead of information dissemination in mobile networks, which finds application in a range of settings, including resource discovery, information dissemination in sensor networks, location services and ad hoc network routing. We consider two principal information dissemination mechanisms, one for which nodes strictly relay information for other nodes, and the other for which they also take advantage of the information already being disseminated to insert their own data to share. The latter mechanism is denoted by path accumulation. We will show that the overhead with path accumulation scales as n3/2 and without path accumulation as n5/4. With respect to the connection rate, both scale as radic(lambda). We also identify the cutoff point for path accumulation as xic = 1 - radic(2/radic(n)). Below that threshold, path accumulation should be preferred, while above, path accumulation does not provide substantial benefits. Our model proves extremely accurate against simulation data.

Published in:

Sensor, Mesh and Ad Hoc Communications and Networks, 2009. SECON '09. 6th Annual IEEE Communications Society Conference on

Date of Conference:

22-26 June 2009