Title
ALBA-R: Load-Balancing Geographic Routing Around Connectivity Holes in Wireless Sensor Networks
Abstract
This paper presents ALBA-R, a protocol for convergecasting in wireless sensor networks. ALBA-R features the cross-layer integration of geographic routing with contention-based MAC for relay selection and load balancing (ALBA), as well as a mechanism to detect and route around connectivity holes (Rainbow). ALBA and Rainbow (ALBA-R) together solve the problem of routing around a dead end without overhead-intensive techniques such as graph planarization and face routing. The protocol is localized and distributed, and adapts efficiently to varying traffic and node deployments. Through extensive ns2-based simulations, we show that ALBA-R significantly outperforms other convergecasting protocols and solutions for dealing with connectivity holes, especially in critical traffic conditions and low-density networks. The performance of ALBA-R is also evaluated through experiments in an outdoor testbed of TinyOS motes. Our results show that ALBA-R is an energy-efficient protocol that achieves remarkable performance in terms of packet delivery ratio and end-to-end latency in different scenarios, thus being suitable for real network deployments.
Year
DOI
Venue
2014
10.1109/TPDS.2013.60
Parallel and Distributed Systems, IEEE Transactions  
Keywords
Field
DocType
access protocols,resource allocation,telecommunication network routing,telecommunication traffic,wireless sensor networks,ALBAR,connectivity holes,contention based MAC,convergecasting protocols,critical traffic conditions,cross layer integration,energy efficient protocol,load balancing geographic routing,low density networks,packet delivery ratio,relay selection,wireless sensor networks,Wireless sensor networks,connectivity holes,cross-layer routing,geographic routing,localization errors
Link-state routing protocol,Dynamic Source Routing,Computer science,Enhanced Interior Gateway Routing Protocol,Computer network,Wireless Routing Protocol,Wireless sensor network,Geographic routing,Routing protocol,Zone Routing Protocol,Distributed computing
Journal
Volume
Issue
ISSN
25
3
1045-9219
Citations 
PageRank 
References 
30
1.05
20
Authors
4
Name
Order
Citations
PageRank
C. Petrioli11713157.55
Nati, M.2301.05
Paolo Casari333432.89
Michele Zorzi47079736.49