HEAT: Scalable Routing in Wireless Mesh Networks Using Temperature Fields
Authors:
- 1 June 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-9
Abstract
Existing unicast routing protocols are not suited well for wireless mesh networks as in such networks, most traffic flows between a large number of mobile nodes and a few access points with Internet connectivity. In this paper, we propose HEAT, an anycast routing protocol for this type of communication that is designed to scale to the network size and to be robust to node mobility. HEAT relies on a temperature field to route data packets towards the Internet gateways, as follows. Every node is assigned a temperature value, and packets are routed along increasing temperature values until they reach any of the Internet gateways, which are modeled as heat sources. Our major contribution is a distributed protocol to establish such temperature fields. The distinguishing feature of our protocol is that it does not require flooding of control messages. Rather, every node in the network determines its temperature considering only the temperature of its direct neighbors, which renders our protocol particularly scalable to the network size. We analyze our approach and compare its performance with OLSR through simulations with Glomosim. We use realistic mobility patterns extracted from geographical data of large Swiss cities. Our results clearly show the benefit of HEAT versus OLSR in terms of scalability to the number of nodes and robustness to node mobility. The packet delivery ratio with HEAT is more than two times higher than OLSR in large mobile scenarios and we conclude that HEAT is a suitable routing protocol for city-wide wireless mesh networks.Keywords
This publication has 23 references indexed in Scilit:
- Orthogonal Rendezvous Routing Protocol for Wireless Mesh Networks2006
- Ad Hoc Routing with Distributed Ordered Sequences2006
- Service Discovery in Mobile Ad Hoc Networks: A Field Theoretic Approach2005
- Common Gateway Architecture for Mobile Ad-Hoc Networks2005
- Packetostatics: deployment of massively dense sensor networks as an electrostatics problem2005
- Rugged: routing on fingerprint gradients in sensor networks2004
- Distributed algorithms for guiding navigation across a sensor network2003
- GloMoSim: a library for parallel simulation of large-scale wireless networks2002
- Directed diffusion2000
- Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers1994