Link state routing overhead in mobile ad hoc networks: A rate-distortion formulation

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 2011-2019

  Wang, Di ^a   Abouzeid, Alhussein A ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER COMMUNICATIONS; ERROR RATIO; INFOCOM; LINK STATE INFORMATION;

AD HOC NETWORKS; CONTROL THEORY; ELECTRIC DISTORTION; ERROR ANALYSIS; INFORMATION THEORY; MOBILE TELECOMMUNICATION SYSTEMS; MOTION ESTIMATION; NETWORK PROTOCOLS; NETWORK ROUTING; ROUTING PROTOCOLS; SIGNAL DISTORTION; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

COMPUTER NETWORKS;

EID: 51349167815     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2007.191     Document Type: Conference Paper

References (21)

1. N. Zhou and A. Abouzeid, Routing in ad hoc networks: A theoretical framework with practical implications, Proc. INFOCOM'05. Mar. 2005.
2. N. Bisnik and A. Abouzeid. Capacity deificit in mobile wirless ad hoc networks due to geographic routing overheads, Proc. INFOCOM'07, 2007.
3. T. M. Cover and J. A. Thomas, Elements of Information Theory, 2nd ed. John Wiley & Sons, 2005.
4. P. Gupta and P. R. Kumar, The capacity of wireless networks, IEEE Trans. on Information Theory, pages 388 - 404, Mar. 2000.
5. M. Grossglauser and D. N. C. Tse, Mobility increases the capacity of ad hoc wireless networks, IEEE/ACM Trans. on Networking, 10(4), 2002.
6. G. Sharma, R. Mazumdar, and N. Shroff, Delay and capacity tradeoffs in mobile ad hoc networks: A global perspective. Proc. INFOCOM'06, 2006.
7. J. Moy, OSPF version 2, IETF, RFC 1583. Mar., 1994.
8. X. Hong, K. Xu and M. Gerla, Scalable routing protocols for mobile ad hoc networks, IEEE Network, 2002.
9. A. Iwata et al., Scalable routing strategies for ad-hoc wireless networks, IEEE JSAC, Aug. 1999, pp. 1369C79.
10. G. Pei, M. Gerla, and T. W. Chen. Fisheye state routing: A routing scheme for ad hoc wireless networks. Proc. ICC '00, Jun. 2000.
11. C. Santivanez, R. Ramanathan, and I. Stavrakakis, Making link-state routing scale for ad hoc networks. Proc. ACM Intl. Symp. Mobile Ad Hoc Net. Comp., Oct. 2001.
12. P. Jacquet et al., Optimized link state routing protocol, draft-ietf-manetolsr-05.txt, Internet Draft. IETF MANET Working Group, 2000.
13. A. Qayyum, L. Viennot, and A. Laouiti, Multipoint relaying for flooding broadcast messages in mobile wireless networks, Proc. HICSS '00, 2002.
14. R. G. Ogier et al., Topology broadcast based on reverse-path forwarding (TBRPF), draft-ietf-manet-tbrpf-05.txt, Internet Draft, IETF MANET Working Group. Mar. 2002.
15. R. G. Gallager, Basic limits on protocol information in data communication networks, IEEE Trans. on Inf. Theory, 22(4):385-398, 1976.
16. Y. Han, R. J. La, A. M. Makowski and S. Lee, Distribution of path durations in mobile ad-hoc networks-Palm's Theorem to the rescue. Computer Networks, 50(12), 2006.
17. Q. M. Tran, A. Dadej, and S. Parreau, Characterizing mobility in ad hoc networks: A generalized approach, in Proc. of QWSN'05, 2005.
18. G. Cheng and N. Ansari. Rate-distortion based link state update, Computer Networks, Volume 50, Issue 17, Dec. 2006.
19. S. M. Ross, Stochastic Processes, 2rd ed. John Wiley & Sons, 1996.
20. F. Xue, L. L. Xie, and P. R. Kumar, The transport capacity of wireless networks over fading channels, IEEE Trans. on Inf. Theory, 51(3), 2005.
21. D. Wang and A. Abouzeid, Link state routing overhead in mobile ad hoc networks: a rate distortion formulation, Technical Report, online: http://www.ecse.rpi.edu/homepages/abouzeid/tech-report-link-state-overhead. pdf.