Monotone percolation and the topology control of wireless networks

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2005, Pages 327-338

  Jiang, Anxiao ^a   Bruck, Jehoshua ^a  

^a California Institute of Technology   (United States)

Author keywords

Combinatorics; Graph theory; Probability; Topology; Topology Control; Wireless network

Indexed keywords

COMBINATORICS; MONOTONE PERCOLATION; TOPOLOGY CONTROL; WIRELESS NETWORKS;

ALGORITHMS; GRAPH THEORY; PROBABILITY; TOPOLOGY; WIRELESS TELECOMMUNICATION SYSTEMS;

TELECOMMUNICATION NETWORKS;

EID: 25844514251     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2005.1497903     Document Type: Conference Paper

References (24)

1. K. Alzoubi, X. Li, Y. Wang, P. Wan and O. Frieder, "Geometric spanners for wireless ad hoc networks," IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 4, pp. 408-421, 2003.
2. F. Baccelli, B. Blaszczyszyn and P. Muhlethaler, "A spatial reuse Aloha MAC protocol for multihop wireless mobile networks," in Proc. Annual Conf. on Communication, Allerton, USA, 2003.
3. P. Bose, P. Morin, I. Stojmenovic and J. Urrutia, "Routing with guaranteed delivery in ad hoc wireless networks," in Proc. 3rd ACM Intl. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications DIAL M99, pp. 48-55, 1999.
4. J. Bruck, J. Gao and A. Jiang, "Localization and routing in sensor networks by local angle information," manuscript, 2004.
5. D. Dubhashi, O. Haggstrom and A. Panconesi, "Connectivity properties of Bluetooth wireless networks," manuscript, 2003.
6. M. Franceschetti, Wireless Networks: from the Collective Behavior to the Physics of Propagation, Ph.D. dissertation, http://www.paradise.caltech.edu/ papers/thesis007.pdf, 2002.
7. J. Gao, L. J. Guibas, J. Hershberger, L. Zhang and A. Zhu, "Geometric spanner for routing in mobile networks," in Proc. 2nd ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'01), pp. 45-55, 2001.
8. E. N. Gilbert, "Random plane networks", J. SIAM, vol. 9, pp. 533-543, 1961.
9. C. Gotsman and Y. Koren, "Distributed graph layout for sensor networks," in Proc. International Symposium on Grpah Drawing, Sept., 2004.
10. G. Grimmett, Percolation, Springer-Verlag, Berlin Heidelberg, 1999.
11. O. Haggstrom and R. Meester, "Nearest neighbor and hard sphere models in continuum percolation," Random Structures and Algorithms, vol. 9, no. 3, pp. 295-315, 1996.
12. T.-C. Hou and V. O. K. Li, "Transmission range control in multihop packet radio networks," IEEE Trans. Commun., vol. COM-34, no. 1, pp. 38-44, 1986.
13. B. Karp and H. Kung, "GPSR: greedy perimeter stateless routing for wireless networks," in Proc. Mobicom'00, Aug., 2000.
14. Y. Ko and N. Vaidya, "Location-aided routing (LAR) in mobile ad hoc networks," in Proc. Mobicom'98, Oct., 1998.
15. E. Kranakis, H. Singh and J. Urrutia, "Compass routing on geogmetric networks," in Proc. 11th Canadian Conf. Computational Geometry, Vancouver, Canada, Aug., 1999.
16. L. Li, J. Y. Halpern, P. Bahl, Y.-M. Wang and R. Wattenhofer, "Analysis of a cone-based distributed topology control algorithm for wireless multihop networks," in Proc. the Annual ACM Symp. Principles of Distributed Computing, pp. 264-273, New Port, Rhode Island, USA, Aug., 2001.
17. A. Mann and J. Ruckert, "Transmission range control for packet radio networks or why magic numbers are distance dependent," Lecture Notes in Control and Information Sciences, vol. 143, pp. 818-830, 1990.
18. M. Mauve, J. Widmer and H. Hartenstein, "A survey on position-based routing in mobile ad-hoc networks," IEEE Network, vol. 15, no. 6, pp. 30-39, 2001.
19. R. Meester and R. Roy, Continuum Percolation, Cambridge University Press, 1996.
20. C.-C. Shen, C. Srisathapornphat, R. Liu, Z. Huang, C. Jaikaeo and E. L. Lloyd, "CLTC: a cluster-based topology control framework for ad hoc networks," IEEE Trans. Mobile Computing, vol. 3, no. 1, pp. 18-32. 2004.
21. H. Takagi and L. Kleinrock, "Optimal transmission ranges for randomly distributed packet radio terminals," IEEE Trans. Commun., vol. COM-32, no. 3, pp. 246-257, 1984.
22. R. Wattenhofer, L. Li, P. Bahl and Y.-M. Wang, "Distributed topology control for power efficient operation in multihop wireless ad hoc networks," in Proc. IEEE Infocom 2001, pp. 1388-1397, Apr., 2001.
23. F. Xue and P. R. Kumar, "The number of neighbors needed for connectivity of wireless networks," Wireless Networks, vol. 10, no. 2, pp. 169-181, 2004.
24. M. Zorzi and R. R. Rao, "Geographic random forwarding (GeRaF) for ad hoc and sensor networks: multihop performance," IEEE Trans. Mobile Computing, vol. 2, no. 4, pp. 337-348, 2003.