Browse > Article
http://dx.doi.org/10.3745/JIPS.2011.7.2.241

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)
Publication Information
Journal of Information Processing Systems / v.7, no.2, 2011 , pp. 241-260 More about this Journal
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
Routing; Multimedia Networks; Congestion-aware Selection; MANET; CASPER; Performance Evaluation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Qualnet 4.5 Programmer’s Guide, 2008 http://www.eurecom.fr/~chenj/QualNet03.pdf.
2 Qualnet, http://www.scalablenetwork.com/products/qualnet/.
3 QualNet 4.5 Multimedia and Enterprise Model Library, March 2008.
4 “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications”, IEEE 802.11 Standard, 1997.
5 http://en.wikipedia.org/wiki/File:CSPF-Network.JPG
6 http://www.cisco.com/en/US/docs/ios/12_0s/feature/guide/ospfispf.pdf
7 RFC 791 Internet Protocol, DARPA Internet Program Protocol Specification, September 1981.
8 E. Baccelli, D. Nguyen ,CRC, T. Clausen Lix. “OSPF Multipoint Relay (MPR) Extension for Ad Hoc Networks”. Draft-ietf-ospf-manet-mpr-04.
9 Richard Ogier. Presented by Tom Henderson. “OSPF-MDR Position”. Draft-ogier-ospf-mdr-position-00.txt.
10 D. Katz, K. Kompella, D. Yeung. “Traffic Engineering (TE) Extensions to OSPF Version 2”. Draftkatz-yeung-ospf-traffic-01.
11 J.-L. Le Roux, J.-P. Vasseur, J. Boyle., “Requirements for Inter-Area MPLS Traffic Engineering”,RFC 4105, June 2005.
12 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.   DOI   ScienceOn
13 Internet Engineering Task Force, “Manet working group charter”, http://www.ietf.org/html.charters/manet-charter.html
14 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.   DOI
15 Moy J, RFC-2328 OSPF v2. 1997.
16 P. Jacquet, P. Muhlethaler, A. Qayyum,, A Laouiti,L. Viennot, T Clausen, MANET draft “draft-ietfmanet-olsr-02.txt”,2000.
17 T. Clausen, P. Jacquet, Project Hipercom, INRIA, RFC-3626: Optimized Link State Routing Protocol (OLSR), October 2003.
18 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.
19 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.
20 Satish Jamadagni, Praveen C H, “OSPF extensions for flexible CSPF algorithm support”, Draftsatish-ospf-cspf-support-00, October 2002.
21 S. Corson, J. Macker, RFC2501 - Mobile Ad hoc Networking (MANET): Routing Protocol, January 1999.
22 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.
23 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.   DOI
24 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.