Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

CASPER: Congestion Aware Selection of Path with Efficient Routing in Multimedia Networks

  • Obaidat, Mohammad S. (Department of CS & SE, Monmouth University) ;
  • Dhurandher, Sanjay K. (CAITFS, Division of Information Technology, Netaji Subhas Institute of Technology, University of Delhi) ;
  • Diwakar, Khushboo (CAITFS, Division of Information Technology, Netaji Subhas Institute of Technology, University of Delhi)
  • Received : 2011.04.13
  • Accepted : 2011.05.15
  • Published : 2011.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

In earlier days, most of the data carried on communication networks was textual data requiring limited bandwidth. With the rise of multimedia and network technologies, the bandwidth requirements of data have increased considerably. If a network link at any time is not able to meet the minimum bandwidth requirement of data, data transmission at that path becomes difficult, which leads to network congestion. This causes delay in data transmission and might also lead to packet drops in the network. The retransmission of these lost packets would aggravate the situation and jam the network. In this paper, we aim at providing a solution to the problem of network congestion in mobile ad hoc networks [1, 2] by designing a protocol that performs routing intelligently and minimizes the delay in data transmission. Our Objective is to move the traffic away from the shortest path obtained by a suitable shortest path calculation algorithm to a less congested path so as to minimize the number of packet drops during data transmission and to avoid unnecessary delay. For this we have proposed a protocol named as Congestion Aware Selection Of Path With Efficient Routing (CASPER). Here, a router runs the shortest path algorithm after pruning those links that violate a given set of constraints. The proposed protocol has been compared with two link state protocols namely, OSPF [3, 4] and OLSR [5, 6, 7, 8].The results achieved show that our protocol performs better in terms of network throughput and transmission delay in case of bulky data transmission.

Keywords

References

  1. S. Corson, J. Macker, RFC2501 - Mobile Ad hoc Networking (MANET): Routing Protocol, January 1999.
  2. Internet Engineering Task Force, “Manet working group charter”, http://www.ietf.org/html.charters/manet-charter.html
  3. C-2328 OSPF v2. 1997. W. V. Wollman and Y. Barsoum. “Overview of Open Shortest Path First, version 2 (ospf v2) routing in the tactical environment”, Proc. of IEEE MILCOM., Vol. 3, pp. 925-930, October 1995. https://doi.org/10.1109/MILCOM.1995.483435
  4. Moy J, RFC-2328 OSPF v2. 1997.
  5. P. Jacquet, P. Muhlethaler, A. Qayyum,, A Laouiti,L. Viennot, T Clausen, MANET draft “draft-ietfmanet-olsr-02.txt”,2000.
  6. T. Clausen, P. Jacquet, Project Hipercom, INRIA, RFC-3626: Optimized Link State Routing Protocol (OLSR), October 2003.
  7. T. H. Clausen, G. Hansen, L. Christensen, G. Behrmann, “The Optimized Link State Routing Protocol Evaluation through Experiments and Simulation”, in Proc. of Wireless Personal Mobile Communications, Aalborg, Denmark, 2001.
  8. Anis Laouti, Paul Muhlethaler, Abdellah Najid, Epiphane Plakoo. “Simulation Results of the OLSR Routing Protocol for Wireless Networks”. 1st Mediterranean Ad-Hoc Networks workshop (Med-Hoc-Net), 2002.
  9. Satish Jamadagni, Praveen C H, “OSPF extensions for flexible CSPF algorithm support”, Draftsatish-ospf-cspf-support-00, October 2002.
  10. A. Qayyum, Laurent Viennot, Anis Laouiti. “Multipoint Relaying for flooding broadcast messages in mobile wireless networks” Proc. 35th Ann. Hawaii Int’l Conf. System Sciences (HICSS-35), IEEE CS Press, pp. 298-307, 2002.
  11. P. Jacquet, P. Minet, P. Muhlethaler, N. Rivierre,”Increasing reliability in cable free radio LANs: Low level forwarding in HIPERLAN”, Wireless Personal Communications,Vol 4, No 1, pp. 51-63, 1997. https://doi.org/10.1023/A:1008861218989
  12. Y. Yong and M. Lingjuan, "GDOP results in all-in-view positioning and in four optimum satellites positioning with GPS PRN codes ranging", Position Location and Navigation Symposium, 2004 (PLANS 2004), pp. 723-727, 2004.
  13. Qualnet 4.5 Programmer’s Guide, 2008 http://www.eurecom.fr/~chenj/QualNet03.pdf.
  14. Qualnet, http://www.scalablenetwork.com/products/qualnet/.
  15. QualNet 4.5 Multimedia and Enterprise Model Library, March 2008.
  16. “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications”, IEEE 802.11 Standard, 1997.
  17. http://en.wikipedia.org/wiki/File:CSPF-Network.JPG
  18. http://www.cisco.com/en/US/docs/ios/12_0s/feature/guide/ospfispf.pdf
  19. RFC 791 Internet Protocol, DARPA Internet Program Protocol Specification, September 1981.
  20. E. Baccelli, D. Nguyen ,CRC, T. Clausen Lix. “OSPF Multipoint Relay (MPR) Extension for Ad Hoc Networks”. Draft-ietf-ospf-manet-mpr-04.
  21. Richard Ogier. Presented by Tom Henderson. “OSPF-MDR Position”. Draft-ogier-ospf-mdr-position-00.txt.
  22. D. Katz, K. Kompella, D. Yeung. “Traffic Engineering (TE) Extensions to OSPF Version 2”. Draftkatz-yeung-ospf-traffic-01.
  23. J.-L. Le Roux, J.-P. Vasseur, J. Boyle., “Requirements for Inter-Area MPLS Traffic Engineering”,RFC 4105, June 2005.
  24. M. S. Obaidat, S. K. Dhurandher, D. Gupta, N. Gupta and A. Asthana, “DEESR: Dynamic Energy Efficient and Secure Routing Protocol for Wireless Sensor Networks in Urban Environments”, Journal of Information Processing Systems, Vol. 6, No. 3, pp. 269-294, KIPS, 2010. https://doi.org/10.3745/JIPS.2010.6.3.269

Cited by

  1. Indoor Link Quality Comparison of IEEE 802.11a Channels in a Multi-radio Mesh Network Testbed vol.8, pp.1, 2012, https://doi.org/10.3745/JIPS.2012.8.1.001
  2. A Signature-Based Data Security Technique for Energy-Efficient Data Aggregation in Wireless Sensor Networks vol.10, pp.1, 2014, https://doi.org/10.1155/2014/272537
  3. A collaborative routing protocol against routing disruptions in MANETs vol.17, pp.5, 2013, https://doi.org/10.1007/s00779-012-0537-y