Path finding in multipath routing for mobile ad hoc networks
Mobile ad hoc network (MANET) is a collection of wireless mobile nodes forming a temporary network. It is based on radio to radio multi-hopping and has neither fixed based stations nor a wired backbone infrastructure. It is characterized by dynamic topologies, limited bandwidth, energy constraint no...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Published: |
2008
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/3638 |
| _version_ | 1826130286539177984 |
|---|---|
| author | Wagio |
| author2 | Ng, Jim Mee |
| author_facet | Ng, Jim Mee Wagio |
| author_sort | Wagio |
| collection | NTU |
| description | Mobile ad hoc network (MANET) is a collection of wireless mobile nodes forming a temporary network. It is based on radio to radio multi-hopping and has neither fixed based stations nor a wired backbone infrastructure. It is characterized by dynamic topologies, limited bandwidth, energy constraint node and variable link capacity. Each node in the network could move on its way and cause the network topology to change frequently. There are many routing protocols proposed to find a route to the destination node in an environment with frequent topological changes. However, it is preferable in high mobility network environment to find multiple paths from the source node to the destination node. If one of the discovered routes fails, there will be still some other routes available. After all of the available routes failed, a new route construction process is carried out to find a set of new multiple routes. We propose Path-switching On-demand Multipath (PODM) routing protocol as a new multipath routing protocol. PODM tries to find more node-disjoint paths in one route construction process, during the route reply phase. It uses the multipath finding with probabilistic one step backtracking. A node which wants to send data to the destination will initiate the path setup process. This process consist of two phases, which are route request and route reply phase. The later phase will determine whether the source node will get some link-disjoint paths, node-disjoint paths or non-disjoint paths. |
| first_indexed | 2024-10-01T07:53:59Z |
| format | Thesis |
| id | ntu-10356/3638 |
| institution | Nanyang Technological University |
| last_indexed | 2024-10-01T07:53:59Z |
| publishDate | 2008 |
| record_format | dspace |
| spelling | ntu-10356/36382023-07-04T15:06:29Z Path finding in multipath routing for mobile ad hoc networks Wagio Ng, Jim Mee School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering::Wireless communication systems Mobile ad hoc network (MANET) is a collection of wireless mobile nodes forming a temporary network. It is based on radio to radio multi-hopping and has neither fixed based stations nor a wired backbone infrastructure. It is characterized by dynamic topologies, limited bandwidth, energy constraint node and variable link capacity. Each node in the network could move on its way and cause the network topology to change frequently. There are many routing protocols proposed to find a route to the destination node in an environment with frequent topological changes. However, it is preferable in high mobility network environment to find multiple paths from the source node to the destination node. If one of the discovered routes fails, there will be still some other routes available. After all of the available routes failed, a new route construction process is carried out to find a set of new multiple routes. We propose Path-switching On-demand Multipath (PODM) routing protocol as a new multipath routing protocol. PODM tries to find more node-disjoint paths in one route construction process, during the route reply phase. It uses the multipath finding with probabilistic one step backtracking. A node which wants to send data to the destination will initiate the path setup process. This process consist of two phases, which are route request and route reply phase. The later phase will determine whether the source node will get some link-disjoint paths, node-disjoint paths or non-disjoint paths. Master of Science (Communication Software and Networks) 2008-09-17T09:34:16Z 2008-09-17T09:34:16Z 2005 2005 Thesis http://hdl.handle.net/10356/3638 Nanyang Technological University application/pdf |
| spellingShingle | DRNTU::Engineering::Electrical and electronic engineering::Wireless communication systems Wagio Path finding in multipath routing for mobile ad hoc networks |
| title | Path finding in multipath routing for mobile ad hoc networks |
| title_full | Path finding in multipath routing for mobile ad hoc networks |
| title_fullStr | Path finding in multipath routing for mobile ad hoc networks |
| title_full_unstemmed | Path finding in multipath routing for mobile ad hoc networks |
| title_short | Path finding in multipath routing for mobile ad hoc networks |
| title_sort | path finding in multipath routing for mobile ad hoc networks |
| topic | DRNTU::Engineering::Electrical and electronic engineering::Wireless communication systems |
| url | http://hdl.handle.net/10356/3638 |
| work_keys_str_mv | AT wagio pathfindinginmultipathroutingformobileadhocnetworks |