By Topic

Phase transition phenomena 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

3 Author(s)
Krishnamachari, B. ; Sch. of Electr. & Comput. Eng., Cornell Univ., Ithaca, NY, USA ; Wicker, S.B. ; Bejar, R.

There are many contexts in distributed wireless networks where there is a critical threshold, corresponding to a minimum amount of the communication effort or power expenditure by individual nodes, above which a desirable global property exists with high probability. When this individual node effort is below the threshold the desired global property exists with a low probability. This "phase transition" is typically seen to become sharper as the number of nodes in the network increases. We discuss some examples of properties that exhibit such critical behavior: node reachability with probabilistic flooding, ad-hoc network connectivity, and sensor network coordination. We discuss the connections between these phenomena and the phase transitions that have been shown to arise in random graphs. We argue that a good understanding of these phase transition phenomena can provide useful design principles for engineering distributed wireless networks

Published in:

Global Telecommunications Conference, 2001. GLOBECOM '01. IEEE  (Volume:5 )

Date of Conference:

2001