Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


ucin1059423261.pdf (242.09 KB)

ETD Abstract Container

Abstract Header

USING TRACKING AND BUFFERING TO IMPROVE DELIVERY PERFORMANCE IN AD HOC NETWORKS

KADAMBARI, SIREESHA
http://rave.ohiolink.edu/etdc/view?acc_num=ucin1059423261

Abstract Details

2003, MS, University of Cincinnati, Engineering : Computer Engineering.
An ad hoc network is a collection of wireless mobile hosts dynamically forming a network without the use of any existing stationary network infrastructure. If two nodes in an ad hoc network are not in each other's communication range, data packets must be routed by intermediate nodes. Routing in an ad hoc networks is a significant challenge because of the difficulty in maintaining a successful communication path between a source-destination pair in spite of changing topology. This is complicated by the fact that most wireless networks have low bandwidth, thus routing and data forwarding must be done prudently so as not to overwhelm a low capacity network. A significant amount of work has been done in designing efficient routing protocols for mobile ad hoc networks and many routing protocols have been developed. The focus of the community, however, has been on best effort traffic where packets must be routed as quickly as possible with minimum possible delay. However, it turns out that routing performance in terms of bandwidth usage and throughput may improve if packets are allowed to wait in buffers at the source or at intermediate nodes and are delivered to destinations with a minimum number of hop-wise transmissions at opportune moments. This obviously reduces bandwidth usage as a small number of transmissions are needed to deliver a packet. It also indirectly improves throughput as packet losses become less likely as packets are buffered when routes are unavailable and also packets are exposed less to wireless channel errors. However, the buffering increases end-to-end packet delay; so such an approach is applicable only to delay-tolerant applications. Also, care must be taken to prevent starvation where packets wait indefinitely in the buffers. In this thesis, we design and develop two location-based routing protocols "Geographic Forwarding with Buffering" and "Topology Based Forwarding with Buffering" based on the above idea that encourages buffering to gain better bandwidth usage and lower packet loss. The protocols use intelligent location tracking. Tracking is provided by a dead reckoning-based location service developed earlier. Packets are buffered when the destination is far and forwarded when it comes near. Packets are also buffered when congestion develops or when no route is available. The protocols are implemented in the network simulator Glomosim and their performance is evaluated against two standard routing protocols: one location based - GPSR and the other non-location based - AODV. The evaluations show that our protocols offer much better packet delivery ratios, often close to 100 % as well as a significant reduction in average hop-wise transmissions per packet, while the end-to-end delay degrades only slightly.
Dr. Samir R. Das (Advisor)
60 p.
Ad Hoc Networks; routing protocols; wireless networks; bandwidth; location tracking

Recommended Citations

Citations

  • KADAMBARI, S. (2003). USING TRACKING AND BUFFERING TO IMPROVE DELIVERY PERFORMANCE IN AD HOC NETWORKS [Master's thesis, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1059423261

    APA Style (7th edition)

  • KADAMBARI, SIREESHA. USING TRACKING AND BUFFERING TO IMPROVE DELIVERY PERFORMANCE IN AD HOC NETWORKS. 2003. University of Cincinnati, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ucin1059423261.

    MLA Style (8th edition)

  • KADAMBARI, SIREESHA. "USING TRACKING AND BUFFERING TO IMPROVE DELIVERY PERFORMANCE IN AD HOC NETWORKS." Master's thesis, University of Cincinnati, 2003. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1059423261

    Chicago Manual of Style (17th edition)

ucin1059423261
815
© 2003, all rights reserved.
This open access ETD is published by University of Cincinnati and OhioLINK.