IMDEA Networks Institute Publications Repository

A Case for Packet Deflection in Structured Wireless Topologies

Desai, Maulik and Maxemchuk, Nicholas F. (2011) A Case for Packet Deflection in Structured Wireless Topologies. In: The 30th IEEE International Performance Computing and Communications Conference 2011(IEEE IPCCC 2011), 17-19 November 2011, Orlando, Florida, USA.

Full text not available from this repository.


We promote the idea of deflecting packets in a structured wireless mesh deployment. In any wireless network, upon arrival of new packets when the sources and destinations are selected uniformly the majority of traffic goes through the center of the network, while the edges are underutilized. This situation becomes more apparent in a structured mesh deployment. We demonstrate that the throughput could be improved by deflecting packets away from the congested part of the network and towards the underutilized parts. We develop a simple routing protocol that allows network nodes to deflect packets. We demonstrate that the performance of deflection routing improves as the network size increases. Our extensive simulations show that despite of its simplicity deflection routing not only outperforms conventional shortest path routing but newly developed and complex opportunistic routing mechanisms as well. Our simulations show that for a moderate size network, deflection routing gives 51% higher throughput than the conventional routing mechanism, when a newly arrived packet selects its source and destination uniformly.

Item Type: Conference or Workshop Papers (Paper)
Additional Information: ISBN: 978-1-4673-0010-0
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: Rebeca De Miguel
Date Deposited: 20 May 2012 07:08
Last Modified: 03 Dec 2014 10:26

Actions (login required)

View Item View Item