ALBA-R: Load-balancing geographic routing around connectivity holes in wireless sensor networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 25, Issue 3, 2014, Pages 529-539

  Petrioli, Chiara ^a   Nati, Michele ^b   Casari, Paolo ^c   Zorzi, Michele ^c   Basagni, Stefano ^d  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b UNIVERSITY OF SURREY   (United Kingdom)

^c UNIVERSITY OF PADOVA   (Italy)

^d Northeastern University   (United States)

Author keywords

connectivity holes; cross layer routing; geographic routing; localization errors; Wireless sensor networks

Indexed keywords

EID: 84894554312     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2013.60     Document Type: Article

References (30)

1. I. Stojmenovic, "Position Based Routing in Ad Hoc Networks, " IEEE Comm. Magazine, vol. 40, no. 7, pp. 128-134, July 2002.
2. K. Seada, A. Helmy, and R. Govindan, "On the Effect of Localization Errors on Geographic Face Routing in Sensor Networks, " Proc. IEEE/ACM Third Int'l Symp. Information Processing in Sensor Networks (IPSN '04), pp. 71-80, Apr. 2004.
3. B.N. Clark, C.J. Colbourn, and D.S. Johnson, "Unit Disk Graphs, " Discrete Math., vol. 86, pp. 165-167, 1990.
4. M. Zorzi, "A New Contention-Based MAC Protocol for Geographic Forwarding in Ad Hoc and Sensor Networks, " Proc. IEEE Int'l Conf. Comm. (ICC '04), vol. 6, pp. 3481-3485, June 2004.
5. A. Camillò, M. Nati, C. Petrioli, M. Rossi, and M. Zorzi, "IRIS: Integrated Data Gathering and Interest Dissemination System for Wireless Sensor Networks, " Ad Hoc Networks, Special Issue on Cross-Layer Design in Ad Hoc and Sensor Networks, vol. 11, no. 2, pp. 654-671, Mar. 2013.
6. S. Rührup and I. Stojmenovic, "Optimizing Communication Overhead while Reducing Path Length in Beaconless Georouting with Guaranteed Delivery for Wireless Sensor Networks, " IEEE Trans. Computers, vol. 62, no. 12, pp. 2240-2253, Dec. 2013.
7. P. Casari, M. Nati, C. Petrioli, and M. Zorzi, "Efficient Non-Planar Routing around Dead Ends in Sparse Topologies Using Random Forwarding, " Proc. IEEE Int'l Conf. Comm. (ICC '07), pp. 3122-3129, June 2007.
8. S. Basagni, M. Nati, and C. Petrioli, "Localization Error-Resilient Geographic Routing for Wireless Sensor Networks, " Proc. IEEE GLOBECOM, pp. 1-6, Nov./Dec. 2008.
9. H. Takagi and L. Kleinrock, "Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals, " IEEE Trans. Comm., vol. 32, no. 3, pp. 246-257, Mar. 1984.
10. S. Basagni, I. Chlamtac, V.R. Syrotiuk, and B.A. Woodward, "A Distance Routing Effect Algorithm for Mobility (DREAM), " Proc. ACM MobiCom, pp. 76-84, Oct. 1998.
11. E. Kranakis, H. Singh, and J. Urrutia, "Compass Routing on Geometric Networks, " Proc. 11th Canadian Conf. Computational Geometry, pp. 51-54, Aug. 1999.
12. J. Gao, L.J. Guibas, J. Hershberger, L. Zhang, and A. Zhu, "Geometric Spanners for Mobile Networks, " IEEE J. Selected Areas in Comm., vol. 23, no. 1, pp. 174-185, Jan. 2005.
13. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with Guaranteed Delivery in Ad Hoc Wireless Networks, " ACM/Kluwer Wireless Networks, vol. 7, no. 6, pp. 609-616, Nov. 2001.
14. L. Barrière, P. Fraigniaud, L. Narayanan, and J. Opatrny, "Robust Position-Based Routing in Wireless Ad Hoc Networks with Unstable Transmission Ranges, " J. Wireless Comm. and Mobile Computing, vol. 2, no. 3, pp. 141-153, 2001.
15. K. Moaveninejad, W. Song, and X. Li, "Robust Position-Based Routing for Wireless Ad Hoc Networks, " Elsevier Ad Hoc Networks, vol. 3, no. 5, pp. 546-559, Sept. 2005.
16. L. Blazevic, J.-Y. Le Boudec, and S. Giordano, "A Location-Based Routing Method for Mobile Ad Hoc Networks, " IEEE Trans. Mobile Computing, vol. 4, no. 2, pp. 97-110, Mar. 2005.
17. Q. Huang, S. Bhattacharya, C. Lu, and G.-C. Roman, "FAR: Face-Aware Routing for Mobicast in Large-Scale Networks, " ACM Trans. Sensor Networks, vol. 1, no. 2, pp. 240-271, Nov. 2005.
18. Q. Fang, J. Gao, and L.J. Guibas, "Locating and Bypassing Holes in Sensor Networks, " ACM Mobile Networks and Applications, vol. 11, no. 2, pp. 187-200, Apr. 2006.
19. Y.-J. Kim, R. Govindan, B. Karp, and S. Shenker, "On the Pitfalls of Geographic Routing, " Proc. ACM Joint Workshop Foundations of Mobile Computing (DIALM-POMC '05), pp. 34-43, Sept. 2005.
20. Y.-J. Kim, R. Govindan, B. Karp, and S. Shenker, "Geographic Routing Made Practical, " Proc. Second Conf. Symp. Networked Systems Design and Implementation (NSDI '05), vol. 2, pp. 217-230, May 2005.
21. H. Frey, S. Rü hrup, and I. Stojmenovic, "Routing in Wireless Sensor Networks, " Guide to Wireless Sensor Networks, S. Misra, I. Woungang, and S. C. Misra, eds., ch. 4, pp. 81-112, Springer-Verlag, May 2009.
22. Q. Cao and T. Abdelzaher, "A Scalable Logical Coordinates Framework for Routing in Wireless Sensor Networks, " Proc. IEEE Real-Time Systems Symp., pp. 349-358, Dec. 2004.
23. R. Fonseca, S. Ratnasamy, J. Zhao, C.T. Ee, D. Culler, S. Shenker, and I. Stoica, "Beacon Vector Routing: Scalable Point-to-Point Routing in Wireless Sensornets, " Proc. Second Conf. Symp. Networked Systems Design and Implementation (NSDI '05), vol. 2, pp. 329-342, May 2005.
24. A. Caruso, S. Chessa, S. De, and A. Urpi, "GPS Free Coordinate Assignment and Routing in Wireless Sensor Networks, " Proc. IEEE INFOCOM, pp. 150-160, Mar. 2005.
25. Y. Zhao, Q. Zhang, Y. Chen, and W. Zhu, "Hop ID Based Routing in Mobile Ad Hoc Networks, " Proc. IEEE 13th Int'l Conf. Network Protocols (ICNP '05), pp. 179-190, Nov. 2005.
26. A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica, "Geographic Routing without Location Information, " Proc. ACM MobiCom, pp. 96-108, Sept. 2003.
27. M. Battelli and S. Basagni, "Localization for Wireless Sensor Networks: Protocols and Perspectives, " Proc. IEEE Canadian Conf. Electrical and Computer Eng., (CCECE '07), pp. 1074-1077, Apr. 2007.
28. Z. Li, R. Li, Y. Wei, and T. Pei, "Survey of Localization Techniques in Wireless Sensor Networks, " Information Technology J., vol. 9, pp. 1754-1757, Sept. 2010.
29. The VINT Project, The ns Manual, http://www.isi.edu/nsnam/ns/, 2002.
30. W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Micro-sensor Networks, " Proc. Hawaii Int'l Conf. System Sciences, pp. 1-10, Jan. 2000.