Hop count distribution of multihop paths in wireless networks with arbitrary node density: Modeling and its applications

IEEE Transactions on Vehicular Technology

Volumn 56, Issue 4 II, 2007, Pages 2321-2331

  Kuo, Jia Chun ^a   Liao, Wanjiun ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Hop count distribution; Multihop wireless networks; Path connectivity

Indexed keywords

PROBABILITY DISTRIBUTIONS; ROUTING PROTOCOLS; TIME DELAY;

HOP COUNT; MULTIHOP WIRELESS NETWORKS; PATH CONNECTIVITY;

WIRELESS NETWORKS;

EID: 34547868147     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2007.897663     Document Type: Article

References (15)

1. J. Li, C. Blake, D. Couto, H. Lee, and R. Morris, "Capacity of ad hoc wireless networks," in Proc. ACM MobiCom, 2001, pp. 61-69.
2. J. Jun and M. Sichitiu, "The nominal capacity of wireless mesh networks," IEEE Wireless Commun., vol. 10, no. 5, pp. 8-14, Oct. 2003.
3. A. Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Throughput-delay trade-off in wireless networks," in Proc. IEEE Infocom, 2004, pp. 464-475.
4. Z. Cheng and W. B. Heinzelman, "Flooding strategy for target discovery in wireless networks," in Proc. ACM MSWiM, Sep. 2003, pp. 33-41.
5. N. Chang and M. Liu, "Revisiting the TTL-based controlled flooding search: Optimality and randomization," in Proc. ACM MobiCom, Sep. 2004, pp. 85-99.
6. R. Bruno, M. Conti, and E. Gregori, "Mesh networks: Commodity multihop ad hoc networks," IEEE Commun. Mag., vol. 43, no. 3, pp. 123-131, Mar. 2005.
7. L. Kleinrock and J. Silvester, "Optimum transmission radii for packet radio networks or why six is a magic number," in Proc. IEEE Nat. Telecommun. Conf., Birmingham, AL, Dec. 1978, pp. 4.3.1-4.3.5.
8. 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, Jan. 1986.
9. R. Nagpal, H. Shrobe, and J. Bachrach, "Organizing a global coordinate system from local information on an ad hoc sensor network," in Proc. Int. Workshop IPSN, 2003, pp. 333-348.
10. J.-C. Kuo and W. Liao, "Modeling the behavior of flooding on target location discovery in mobile ad hoc networks," in Proc. IEEE ICC, 2005, pp. 3015-3019.
11. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, "The broadcast storm problem in a mobile ad hoc network," in Proc. ACM MobiCom, Aug. 1999, pp. 152-162.
12. E. Royer, P. Melliar-Smith, and L. Moser, "An analysis of the optimum node density for ad hoc mobile networks," in Proc. IEEE ICC, 2001, pp. 857-861.
13. C. Ho, K. Obraczka, G. Tsudik, and K. Viswanath, "Flooding for reliable multicast in multi-hop ad hoc networks," in Proc. Int. Workshop DIALM, 1999, pp. 64-71.
14. D. Johnson and D.Maltz, "Dynamic source routing in ad hoc wireless networks," in Mobile Computing, T. Imielinski and H. Korth, Eds. Norwell, MA: Kluwer, 1996, ch. 5.
15. C. E. Perkins, E. M. Royer, and S. R. Das, Ad hoc on Demand Distance Vector (AODV) Routing. IETF RFC 3561.