<%BANNER%>

Routing Protocols in Ad Hoc Networks

Permanent Link: http://ufdc.ufl.edu/UFE0021287/00001

Material Information

Title: Routing Protocols in Ad Hoc Networks Robustness and Optimization
Physical Description: 1 online resource (161 p.)
Language: english
Creator: Huang, Xiaoxia
Publisher: University of Florida
Place of Publication: Gainesville, Fla.
Publication Date: 2007

Subjects

Subjects / Keywords: mobility, multipath, network, routing, sensor, wireless
Electrical and Computer Engineering -- Dissertations, Academic -- UF
Genre: Electrical and Computer Engineering thesis, Ph.D.
bibliography   ( marcgt )
theses   ( marcgt )
government publication (state, provincial, terriorial, dependent)   ( marcgt )
born-digital   ( sobekcm )
Electronic Thesis or Dissertation

Notes

Abstract: Wireless networks play a significant role in communication systems because of the advantages of flexible access and relatively low deployment cost. Among various wireless networks classified according to structures, wireless ad hoc networks and wireless sensor networks share the same feature of no infrastructure. Although the two types of wireless networks offer a variety of applications in military, civil and research areas, they also pose many unique challenging issues. Due to the shared wireless medium, fragile wireless links, constrained power resource, limited computation capability and dynamic topologies, delay bounded reliable packet delivery from a source to the destination is a tough problem in both wireless ad hoc networks and wireless sensor networks. In this dissertation, we attempt to address some methods to solve some routing problems in mobile ad hoc network (MANET), and wireless sensor networks (WSN). Our work focuses on fulfilling different routing purposes according to different routing requirement and network characteristics. First, we formulate the multiconstrained QoS problem as an optimization problem and employ a distributed multipath routing algorithm to meet the QoS requirements statistically. Since the link quality is time-varying and unpredictable, hard QoS cannot be guaranteed. Our routing algorithm satisfies the multiple QoS requirements with high probability. Then, we address the maximum flow problem in wireless ad hoc networks with directional antennas based on our interference model. We also propose a distributed robust routing protocol in which nodes work cooperatively to enhance the robustness of routing against link error and node mobility, and improve the energy efficiency. However, mobility can improve network performance in certain scenarios. We try to exploit controlled node mobility to realize on-demand energy-efficient routing in the sparse network. Finally, we briefly summarize some future work.
General Note: In the series University of Florida Digital Collections.
General Note: Includes vita.
Bibliography: Includes bibliographical references.
Source of Description: Description based on online resource; title from PDF title page.
Source of Description: This bibliographic record is available under the Creative Commons CC0 public domain dedication. The University of Florida Libraries, as creator of this bibliographic record, has waived all rights to it worldwide under copyright law, including all related and neighboring rights, to the extent allowed by law.
Statement of Responsibility: by Xiaoxia Huang.
Thesis: Thesis (Ph.D.)--University of Florida, 2007.
Local: Adviser: Fang, Yuguang.
Electronic Access: RESTRICTED TO UF STUDENTS, STAFF, FACULTY, AND ON-CAMPUS USE UNTIL 2017-08-31

Record Information

Source Institution: UFRGP
Rights Management: Applicable rights reserved.
Classification: lcc - LD1780 2007
System ID: UFE0021287:00001

Permanent Link: http://ufdc.ufl.edu/UFE0021287/00001

Material Information

Title: Routing Protocols in Ad Hoc Networks Robustness and Optimization
Physical Description: 1 online resource (161 p.)
Language: english
Creator: Huang, Xiaoxia
Publisher: University of Florida
Place of Publication: Gainesville, Fla.
Publication Date: 2007

Subjects

Subjects / Keywords: mobility, multipath, network, routing, sensor, wireless
Electrical and Computer Engineering -- Dissertations, Academic -- UF
Genre: Electrical and Computer Engineering thesis, Ph.D.
bibliography   ( marcgt )
theses   ( marcgt )
government publication (state, provincial, terriorial, dependent)   ( marcgt )
born-digital   ( sobekcm )
Electronic Thesis or Dissertation

Notes

Abstract: Wireless networks play a significant role in communication systems because of the advantages of flexible access and relatively low deployment cost. Among various wireless networks classified according to structures, wireless ad hoc networks and wireless sensor networks share the same feature of no infrastructure. Although the two types of wireless networks offer a variety of applications in military, civil and research areas, they also pose many unique challenging issues. Due to the shared wireless medium, fragile wireless links, constrained power resource, limited computation capability and dynamic topologies, delay bounded reliable packet delivery from a source to the destination is a tough problem in both wireless ad hoc networks and wireless sensor networks. In this dissertation, we attempt to address some methods to solve some routing problems in mobile ad hoc network (MANET), and wireless sensor networks (WSN). Our work focuses on fulfilling different routing purposes according to different routing requirement and network characteristics. First, we formulate the multiconstrained QoS problem as an optimization problem and employ a distributed multipath routing algorithm to meet the QoS requirements statistically. Since the link quality is time-varying and unpredictable, hard QoS cannot be guaranteed. Our routing algorithm satisfies the multiple QoS requirements with high probability. Then, we address the maximum flow problem in wireless ad hoc networks with directional antennas based on our interference model. We also propose a distributed robust routing protocol in which nodes work cooperatively to enhance the robustness of routing against link error and node mobility, and improve the energy efficiency. However, mobility can improve network performance in certain scenarios. We try to exploit controlled node mobility to realize on-demand energy-efficient routing in the sparse network. Finally, we briefly summarize some future work.
General Note: In the series University of Florida Digital Collections.
General Note: Includes vita.
Bibliography: Includes bibliographical references.
Source of Description: Description based on online resource; title from PDF title page.
Source of Description: This bibliographic record is available under the Creative Commons CC0 public domain dedication. The University of Florida Libraries, as creator of this bibliographic record, has waived all rights to it worldwide under copyright law, including all related and neighboring rights, to the extent allowed by law.
Statement of Responsibility: by Xiaoxia Huang.
Thesis: Thesis (Ph.D.)--University of Florida, 2007.
Local: Adviser: Fang, Yuguang.
Electronic Access: RESTRICTED TO UF STUDENTS, STAFF, FACULTY, AND ON-CAMPUS USE UNTIL 2017-08-31

Record Information

Source Institution: UFRGP
Rights Management: Applicable rights reserved.
Classification: lcc - LD1780 2007
System ID: UFE0021287:00001


This item has the following downloads:


Full Text