Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


osu1132767756.pdf (2.07 MB)

ETD Abstract Container

Abstract Header

Information dissemination and routing in communication networks

Li, Yingjie
http://rave.ohiolink.edu/etdc/view?acc_num=osu1132767756

Abstract Details

2005, Doctor of Philosophy, Ohio State University, Computer and Information Science.
Communication networks can be either infrastructure-based or infrastructure-less. Information dissemination and routing are two important research areas in networking, as the first is one of the ultimate goals forconstructing a network and the second provides the underlying support for disseminating information among nodes within the network. This dissertation presents three major research results, with the first falling into the category of information dissemination on the Internet, specifically, server replica placement, and the second and the third into the category of information dissemination and routing in wireless ad hoc networks, respectively. The World Wide Web is a popular mechanism that creates a client-server information sharing model to facilitate information dissemination across the Internet. With the explosive growth of the WWW, popular Web sites experience increasingly heavy workloads and a large percentage of Internet traffic. To alleviate the workload and the network traffic, these sites usually place a set of servers geographically distributed across the Internet and replicate their contents to the selected replicas. The server replica placement scheme addresses the problem of properly placing a set of replicas among sets of candidate sites to optimize system performance gain. More specifically, using an optimum replica placement algorithm, we study the relationship between the replica size and the optimized performance gain through a trace-driven simulation. We also perform a parametric study to find out the effect of client demand patterns on the optimized performance gain growth. The field of wireless ad hoc networks has become a prosperous research field in recent years thanks to the rapid development and popularity of various mobile devices. The lack of infrastructure allows a fast and inexpensive deployment of wireless ad hoc networks and, thus, makes them suitable for surveillance applications. However, the ad hoc networks' flexibility and convenience do come at a price. The infamous characteristics of these networks, such as unstable wireless media, dynamic network topology due to link disruptions and node mobility, and power constrained wireless devices, require protocols designed for these networks to be fully distributed, energy efficient, fault (disruption) tolerant, and scalable. Following these design rules, we propose Scalable Data Storage and Retrieval Service (SDSR), to enhance data dissemination for large-scale wireless ad hoc networks, and Disruption Tolerant Geographic Routing protocol (DTGR) to enhance the performance of geographic routing schemes in the presence of frequently occurring disruptions for wireless ad hoc networks.
Ming T. Mike Liu (Advisor)
192 p.
Computer Science
Wireless Ad Hoc Networks; Communication Network; Routing algorithm; information Dissemination

Recommended Citations

Citations

  • Li, Y. (2005). Information dissemination and routing in communication networks [Doctoral dissertation, Ohio State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=osu1132767756

    APA Style (7th edition)

  • Li, Yingjie. Information dissemination and routing in communication networks. 2005. Ohio State University, Doctoral dissertation. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=osu1132767756.

    MLA Style (8th edition)

  • Li, Yingjie. "Information dissemination and routing in communication networks." Doctoral dissertation, Ohio State University, 2005. http://rave.ohiolink.edu/etdc/view?acc_num=osu1132767756

    Chicago Manual of Style (17th edition)

osu1132767756
1,844
© 2005, all rights reserved.
This open access ETD is published by The Ohio State University and OhioLINK.