IMDEA Networks Institute Publications Repository

Polar Coordinate Routing for Multiple Paths in Wireless Networks

Desai, Maulik and Maxemchuk, Nicholas F. (2010) Polar Coordinate Routing for Multiple Paths in Wireless Networks. In: The 11th IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (IEEE WoWMoM 2010), 14-17 June 2010, Montreal, Canada.

Full text not available from this repository.


We propose Polar Coordinate Routing (PCR) to create multiple paths between a source and a destination in wireless networks. Our scheme creates paths that are circular segments of different radii connecting a source and a destination. We propose a non−euclidean distance metric that allows messages to travel along these paths. Using PCR it is possible to maintain a known separation among the paths, which reduces the interference between the nodes belonging to two separate routes. Our extensive simulations show that while PCR achieves a known separation between the routes, it does so with a small increase in overall hop count. Moreover, we demonstrate that the variances of average separation and hop count are lower for the paths created using PCR compared to existing schemes, indicating a more reliable system. Existing multi−path routing schemes in wireless networks do not perform well in areas with obstacles or low node density. To overcome adverse areas in a network, we integrate PCR with simple robotic routing, which lets a message circumnavigate an obstacle and follow the trajectory to the destination as soon as the obstacle is passed

Item Type: Conference or Workshop Papers (Paper)
Additional Information: ISBN: 978-1-4244-7264-2
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
T Technology > TA Engineering (General). Civil engineering (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User: Acosta Angel
Date Deposited: 17 Feb 2012 11:06
Last Modified: 15 Dec 2016 10:50

Actions (login required)

View Item View Item