A probabilistic analysis for the range assignment problem in ad hoc networks

Proceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking and Computing: MobiHoc 2001

Volumn , Issue , 2001, Pages 212-220

  Santi, Paolo ^a   Blough, Douglas M ^b   Vainstein, Feodor ^b  

^a CNR   (Italy)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; NETWORK PROTOCOLS; PROBABILITY; TOPOLOGY;

AD HOC NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 0035789642     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/501445.501446     Document Type: Conference Paper

References (18)

1. S. Basagni, D. Bruschi, and I. Chlamtac, "A Mobility-Transparent Deterministic Broadcast Mechanism for Ad Hoc Networks", IEEE Transactions on Networking, vol. 7, No. 6, pp. 799 - 807, Dec. 1999.
2. I. Chlamtac, and A. Faragó, "A New Approach to the Design and Analysis of Peer-to-Peer Mobile Networks", ACM/Baltzer Wireless Networks, vol. 5, pp. 149-156, 1999.V.
3. nd International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (RANDOM/APPROX '99), LNCS (1671), pp. 197-208, 1999.
4. W. Feller, An Introduction to Probability Theory and its Applications, John Wiley & Sons, New York, 1950.
5. M. Gerla, and J. Tzu-Chen Tsai, "Multicluster, Mobile, Multimedia Radio Network", Wireless Networks, Vol. 1, pp. 255-265, 1995.
6. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: a Scalable and Robust Communication Paradigm for Sensor Networks", Proc. Mobicom 2000, pp. 56-67, 2000.
7. S. Janson, T. Luczak, and A. Rucinski, Random Graphs, John Wiley & Sons, New York, 2000.
8. L. M. Kirousis, E. Kranakis, D. Krizanc, and A. Pelc, "Power Consumption in Packet Radio Networks", Theoretical Computer Science, vol. 243, pp. 289-305, July 2000.
9. Y. Ko, and N.H. Vaidya, "Location-Aided Routing (LAR) in Mobile Ad Hoc Networks", Proc. Mobicom '98, pp. 66-75, 1998.
10. L. Li, J. H. Halpern, P. Bahl, Y. Wang, and R. Wattenhofer, "Analysis of a Cone-Based Distributed Topology Control Algorithm for Wireless Multi-hop Networks", to appear in Proc. ACM Symp. on Principles of Distributed Computing (PODC), August 2001.
11. S. Murthy, and J. J. Garcia-Luna-Aceves, "An Efficient Routing Protocol for Wireless Network", Mobile Networks and Applications, vol. 1, No. 2, pp. 183-197, 1996.
12. V.D. Park, and M. Scott Corson, "A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks", Proc. IEEE Infocom '97, pp. 1405-1413, 1997.
13. C. E. Perkins, and P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSVD) for Mobile Computers", Proc. of SIGCOMM'94, pp. 234-244, 1994.
14. R. Ramanathan, and R. Rosales-Hain, "Topology Control of Multihop Wireless Networks using Transmit Power Adjustment", Proc. IEEE Infocom 2000, pp. 404-413, 2000.
15. S. Ramanathan, and M. Steenstrup, "A Survey of Routing Techniques for Mobile Communication Networks", Mobile Networks and Applications, vol. 1, No. 2, pp. 89-104, 1996.
16. V. Rodoplu, and T. H. Meng, "Minimum Energy Mobile Wireless Networks", IEEE J. Selected Areas in Comm., vol. 17, n. 8, pp. 1333-1344, Aug. 1999.
17. A. Sen, and M. L. Huson, "A New Model for Scheduling Packet Radio Networks", Proc. IEEE Infocom '96, pp. 1116-1124, 1996.
18. Y. Xu, J. Heidemann, and D. Estrin, "Geography-Informed Energy Conservation for Ad Hoc Routing", Proc. ACM Mobicom '01, pp. 70-84, 2001.