More Web Proxy on the site http://driver.im/

research-article

Geographical routing implementation in ns3

Authors:

António Fonseca,

André Camões,

Teresa VazãoAuthors Info & Claims

SIMUTOOLS '12: Proceedings of the 5th International ICST Conference on Simulation Tools and Techniques

Pages 353 - 358

Published: 19 March 2012 Publication History

Abstract

Simulation is an essential tool for computer networks research. In this regard, NS-3 is considered a very promising tool due to its possibility to simulate complex scenarios and integrate with real networks. This simulator was recently released to with a view to replace the popular NS-2 tool, but NS-3 still supports only a limited set of technologies.

Geographical routing protocols appear to be an effective strategy for vehicular networks and many protocols of this type have been developed. Greedy Perimeter Stateless Routing is one of the most representative protocols of this kind of approach since it serves as a base for some of other protocols. In this article we describe and assess our NS-3 implementation of GPSR and the concept of location-service that is needed for such protocols.

References

[1]

C2CCC. Car2car communication consortium. http://www.car-to-car.org.

[2]

G. G. Finn. Routing and Addressing Problems in Large Metropolitan-Scale Internetworks. Technical Report ISI/RR-87-180, Information Sciences Institute, Mars 1987.

[3]

A. Fonseca. Code review. http://codereview.appspot.com/5401042.

[4]

A. Fonseca, A. Varela, and T. Vazão. An all-ip vanet architecture supported on r2v and v2v communication through 802.11. June 2010.

[5]

Y. Inoue and M. Nakagawa. Mac protocol for inter-vehicle communication network using spread spectrum technique. In Vehicle Navigation and Information Systems Conference, 1994. Proceedings., 1994, pages 149--152, August 1994.

[6]

R. Jain, A. Puri, and R. Sengupta. Geographical routing using partial information for wireless ad hoc networks. IEEE Personal Communications, 8:48--57, 1999.

[7]

B. Karp and H. T. Kung. Gpsr: greedy perimeter stateless routing for wireless networks. In MobiCom '00: Proceedings of the 6th annual international conference on Mobile computing and networking, pages 243--254, New York, NY, USA, 2000. ACM.

Digital Library

[8]

A. Khan, S. Sadhu, and M. Yeleswarapu. A comparative analysis of dsrc and 802.11 over vehicular ad hoc networks.

[9]

I. Khan and A. Qayyum. Performance evaluation of aodv and olsr in highly fading vehicular ad hoc network environments. In Multitopic Conference, 2009. INMIC 2009. IEEE 13th International, pages 1--5, dec. 2009.

[10]

W. Kiess, H. Füßler, J. Widmer, and M. Mauve. Hierarchical location service for mobile ad-hoc networks. ACM SIGMOBILE Mobile Computing and Communications Review (MC2R), 8(4):47--58, Oct. 2004.

Digital Library

[11]

M. Ksemann, M. Kasemann, H. Fler, H. Fuler, H. Hartenstein, H. Hartenstein, M. Mauve, and M. Mauve. A reactive location service for mobile ad hoc networks, 2002.

[12]

K. C. Lee, U. Lee, and M. Gerla. Advances in Vehicular Ad-Hoc Networks: Developments and Challenges, chapter 8, pages 149--170. Mohamed Watfa, University of Wollongong, UAE, 2010.

[13]

F. Li and Y. Wang. Routing in vehicular ad hoc networks: A survey. In Vehicular Technology Magazine, IEEE, volume 2, pages 12--22, 2007.

[14]

J. Li, J. Jannotti, D. S. J. De Couto, D. R. Karger, and R. Morris. A scalable location service for geographic ad hoc routing. In MobiCom '00: Proceedings of the 6th annual international conference on Mobile computing and networking, pages 120--130, New York, NY, USA, 2000. ACM.

Digital Library

[15]

C. Lochert, M. Mauve, H. Fussler, and H. Hartenstein. Geographic routing in city scenarios. In SIGMOBILE Mob. Comput. Commun. Rev., volume 9, pages 69--72, New York, NY, USA, 2005. ACM.

Digital Library

[16]

NS-3. Ns-3. http://www.nsnam.org/.

[17]

S. Rao, M. Pai, M. Boussedjra, and J. Mouzna. Gpsr-l: Greedy perimeter stateless routing with lifetime for vanets. In ITS Telecommunications, 2008. ITST 2008. 8th International Conference on, pages 299--304, oct. 2008.

[18]

D. Reichardt, M. Miglietta, L. Moretti, P. Morsink, and W. Schulz. Cartalk 2000: safe and comfortable driving based upon inter-vehicle-communication. In Intelligent Vehicle Symposium, 2002. IEEE, volume 2, pages 545--550 vol.2, June 2002.

[19]

H. Takagi and L. Kleinrock. Optimal transmission ranges for randomly distributed packet radio terminals. Communications, IEEE Transactions on, 32(3):246--257, Mar. 1984.

[20]

C. A. T. H. Tee and A. C. R. Lee. Survey of position based routing for inter vehicle communication system. In Distributed Framework and Applications, 2008. DFmA 2008. First International Conference on, pages 174--182, 2008.

[21]

E. Weingartner, H. vom Lehn, and K. Wehrle. A performance comparison of recent network simulators. In Communications, 2009. ICC '09. IEEE International Conference on, pages 1--5, june 2009.

Digital Library

Cited By

Bouras CKapoulas VStathopoulos NGkamas ALassous IBarba CRazafindralambo T(2016)Mechanisms for Enhancing the Performance of Routing Protocols in VANETsProceedings of the 13th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks10.1145/2989293.2989294(11-18)Online publication date: 13-Nov-2016
https://dl.acm.org/doi/10.1145/2989293.2989294
Núñez-Martínez JBaranda JMangues-Bafalluy J(2015)A self-organized backpressure routing scheme for dynamic small cell deploymentsAd Hoc Networks10.1016/j.adhoc.2014.10.00225:PA(130-140)Online publication date: 1-Feb-2015
https://dl.acm.org/doi/10.1016/j.adhoc.2014.10.002

Index Terms

Geographical routing implementation in ns3
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
      1. Model verification and validation
2. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols

Recommendations

Dynamic source routing (DSR) protocol implementation in ns-3
SIMUTOOLS '12: Proceedings of the 5th International ICST Conference on Simulation Tools and Techniques

Routing protocols are essential to the performance of wireless networks especially in mobile ad-hoc scenarios. The development of new routing protocols requires comparing them against well-known protocols in various simulation environments. In this ...
Evaluation of Link Lifetime based Routing Protocol for Vehicular Ad-hoc Networks
ICTCS '16: Proceedings of the Second International Conference on Information and Communication Technology for Competitive Strategies

Recently Vehicular Ad-hoc Network (VANET) has attracted more attention of researchers and wireless industry. In VANET, nodes are moving vehicles, therefore, the mobility is extensive and topology of the networks transforms very frequently. Owing a high ...
Comparative study about the routing protocols on the vehicular networks and the V2V communications
SCA '19: Proceedings of the 4th International Conference on Smart City Applications

VANET refers to a network created in an ad-hoc manner where different moving vehicles and other connecting devices come in contact over a wireless medium and exchange useful information to one another. A small network is created at the same moment with ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

SIMUTOOLS '12: Proceedings of the 5th International ICST Conference on Simulation Tools and Techniques

March 2012

402 pages

ISBN:9781450315104

General Chair:
George Riley
Georgia Institute of Technology
,
Program Chairs:
Francesco Quaglia
University of Rome "La Sapienza", Italy
,
Jan Himmelspach
University of Rostock, Germany

In-Cooperation

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering)

Brussels, Belgium

Publication History

Published: 19 March 2012

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIMUTOOLS'12

SIMUTOOLS'12: International ICST Conference on Simulation Tools and Techniques

March 19 - 23, 2012

Desenzano del Garda, Italy

Acceptance Rates

Overall Acceptance Rate 20 of 73 submissions, 27%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
719
Total Downloads

Downloads (Last 12 months)15
Downloads (Last 6 weeks)1

Reflects downloads up to 30 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Bouras CKapoulas VStathopoulos NGkamas ALassous IBarba CRazafindralambo T(2016)Mechanisms for Enhancing the Performance of Routing Protocols in VANETsProceedings of the 13th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks10.1145/2989293.2989294(11-18)Online publication date: 13-Nov-2016
https://dl.acm.org/doi/10.1145/2989293.2989294
Núñez-Martínez JBaranda JMangues-Bafalluy J(2015)A self-organized backpressure routing scheme for dynamic small cell deploymentsAd Hoc Networks10.1016/j.adhoc.2014.10.00225:PA(130-140)Online publication date: 1-Feb-2015
https://dl.acm.org/doi/10.1016/j.adhoc.2014.10.002

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents