Simulation-based performance comparison of VANETs backbone formation algorithms

Proceedings - 12th 2008 IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications, DS-RT 2008

Volumn , Issue , 2008, Pages 236-242

  Almahorg, Khalid ^a   Basir, Otman ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BACKBONE FORMATION; CARDINALITY; CDS; CONNECTED DOMINATING SETS; DYNAMIC INFRASTRUCTURE; LOCATION DATABASE; NETWORK SIZE; NP COMPLETE; NS2 NETWORK SIMULATOR; PERFORMANCE COMPARISON; SIMULATION-BASED; THEORETICAL PERFORMANCE; VEHICULAR AD HOC NETWORKS; VIRTUAL BACKBONE;

AD HOC NETWORKS; CHANNEL CAPACITY; DATA STORAGE EQUIPMENT; DIELECTRIC RELAXATION; DISTRIBUTED COMPUTER SYSTEMS; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; MOBILE AD HOC NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

APPROXIMATION ALGORITHMS;

EID: 67549095041     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DS-RT.2008.53     Document Type: Conference Paper

References (18)

1. C. E. Perkins, Ad Hoc Networking, Addison-Wesley, 2001.
2. S. Basagni, M. Mastrogiovanni, A. Panconesi, and C. Petrioli, "Localized Protocols for Ad Hoc Clustering and Backbone Formation: A Performance Comparison", IEEE Trans. Parallel Distrib. Syst., 17(4), 2006, pp. 292-306. (Pubitemid 43380046)
3. P. Wan, K. Alzoubi, and O. Frieder, "Distributed Construction of Connected Dominating Set inWireless Ad Hoc Networks", MONET, 9(2),2004, pp. 141-149.
4. K. Alzoubi, " Virtual Backbones in Wireless Ad Hoc Networks. PhD thesis",Illinois Institute of Technology, 2002.
5. R. Sivakumar, P.Sinha, and V. Bharghavan, "CEDAR: a core-extraction distributed ad hoc routing algorithm", IEEE Journal on Selected Areas in Communications, 17 (1999), pp. 1454-1465.
6. J. eremy, B. M. Ding, A. Thaeler, and X. Cheng, "Connected Dominating Set in Sensor Networks and MANETs", Handbook of Combinatorial Optimization D.-Z. Du and P. Pardalos (Eds.), Kluwer Academic Publishers, 2004, pp. 329-369.
7. S. Guha, and S. Khuller, "Approximation algorithms for connected dominating sets", Algorithmica, 20,1998, pp. 374-387. (Pubitemid 128664048)
8. B. Das, and V. Bharghavan, "Routing in Ad-Hoc Networks Using Minimum Connected Dominating Sets", International Conference on Communications, Montreal, Canada, June 1997.
9. J. Wu and H. Li, "On calculating connected dominating set for efficient routing in ad hoc wireless networks", in DIAL M'99, Seattle, 1999, pp. 7-14.
10. L. Jia, R. Rajaraman, and T. Suel, "An efficient distributed algorithm for constructing small dominating sets", in Proceedings of the 20th ACM Symposium on Principles of Distributed Computing (PODC'01), 2001.
11. I. Stojmenovic, M. Seddigh, and J. Zunic, "Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks", IEEE Transactions on Parallel and Distributed Systems, 13, 2002, pp. 14- 25. (Pubitemid 35037238)
12. B. Liang and Z. J. Haas, "Virtual backbone generation and maintenance in ad hoc network mobility management", in INFOCOM, 2000, pp. 1293-1302. (Pubitemid 30584620)
13. J. Wu, "An Enhanced Approach to Determine A Small Forward Node Set Based on Multipoint Relays", in Proc. of IEEE VTC 2003 fall, 4 (2003), pp. 2774-2777.
14. D. Dubhashi, A. Mei, A. Panconesi, J. Radhakrishnan, and A. Srinivasan, "Fast distributed algorithms for (weakly) connected dominating sets and linearsize skeletons", in Proc. ACM-SIAM Symposium on Discrete Algorithms (SODA), 2003, pp. 717-724.
15. K. M. Alzoubi, P.-J. Wan, and O. Frieder, "Messageoptimal connected-dominating-set construction for routing in mobile ad hoc networks", in 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc02), 2002.
16. S. Parthasarathy, and R. Gandhi, "Fast distributed well connected dominating sets for ad hoc networks. Technical Report CS-TR-4559", University of Maryland, Computer Science Department, 2004.
17. K. Fall and K. Varadhan, "The ns Manual (formerly ns Notes and Documentation)",The VINT Project.
18. F. Bai, N. Sadagopan, and A. Helmy IMPORTANT, "A framework to systematically analyze the Impact of Mobility on Performance of Routing protocols for adhoc networks", IEEE INFOCOM 2003.