Statistically assisted routing algorithms (SARA) for hop count based forwarding in wireless sensor networks

Wireless Networks

Volumn 14, Issue 1, 2008, Pages 55-70

  Rossi, Michele ^a   Zorzi, Michele ^a   Rao, Ramesh R ^b  

^a UNIVERSITY OF PADOVA   (Italy)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Greedy forwarding policies; Online optimization techniques; Optimal routing; Protocol design; System analysis; Wireless sensor networks

Indexed keywords

NETWORK PROTOCOLS; ONLINE SYSTEMS; OPTIMIZATION; ROUTING ALGORITHMS; SEARCH ENGINES; SYSTEMS ANALYSIS;

ONLINE OPTIMIZATION TECHNIQUES; OPTIMAL ROUTINGS; PROTOCOL DESIGNS; SEARCH PROCESS;

WIRELESS SENSOR NETWORKS;

EID: 38049123590     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-006-7791-8     Document Type: Article

References (42)

1. B. Karp and H.T. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," in ACM MobiCom, Boston, Massachusetts, US (Aug. 2000) pp. 243-254.
2. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann and F. Silva, "Directed diffusion for wireless sensor networking," IEEE/ACM Trans. on Networking, Vol. 1 (Feb. 2003) pp. 2-16.
3. A. Lindgren, A. Doria and O. Schelen, "Probabilistic routing in intermittently connected networks," ACM SIGMOBILE Mob. Comput. Commun. Rev., No. 3 (July 2003) pp. 19-20.
4. M. Zorzi and R. R. Rao, "Geographic random forwarding (GeRaF) for ad hoc and sensor networks: multihop performance," IEEE Trans. on Mobile Computing, Vol. 2 (Oct.-Dec. 2003) pp. 337-348.
5. C. Schurgers, V. Tsiatsis, S. Ganeriwal and M.B. Srivastava, "Optimizing sensor networks in the energy-latency-density design space," IEEE Trans. on Mobile Computing, Vol. 1, No. 1 (Jan.-Mar. 2002) pp. 70-80.
6. G. Xing, C. Lu, R. Pless and Q. Huang, "On greedy geographic routing algorithms in sensing-covered networks," in ACM MobiHoc, Roppongi Hills, Tokyo, Japan (May 2004) pp. 31-42.
7. F. Ye, G. Zhong, S. Lu and L. Zhang, "GRAdient broadcast: a robust data delivery protocol for large scale sensor networks," ACM Wireless Networks, Vol. 11, No. 3 (May 2005) pp. 285-298.
8. X. Chen and A.L. Murphy, "Enabling disconnected transitive communication in mobile ad hoc networks," in ACM Workshop on Principles of Mobile Computing (POMC), Newport, Rhode Island, US (Aug. 2001).
9. T. Melodia, D. Pompili and I. Akyildiz, "On the interdependence of distributed topology control and geographical routing in ad hoc and sensor networks," IEEE J. Select. Areas Commun., Vol. 23, No. 3 (Mar. 2005) pp. 520-532.
10. A. Cerpa and D. Estrin, "ASCENT: adaptive self-configuring sensor networks topologies," IEEE Trans. on Mobile Computing, Vol. 3, No. 3 (Jul.-Aug. 2004) pp. 272-285.
11. M. Ilyas, The Handbook of Ad Hoc Wireless Networks. CRC Press (2002).
12. Wei Ye, J. Heidemann and D. Estrin, "Medium access control with coordinated adaptive sleeping for wireless sensor networks," IEEE/ACM Trans. on Networking, Vol. 12, No. 3 (June 2004) pp. 493-506.
13. D.B. Johnson and D.A. Maltz, "Dynamic source routing in ad hoc wireless networks," in Mobile Computing, T. Imielinsky and H. Korth, Eds. Norwell, MA: Kluwer (1996) Ch. 5, pp. 153-181.
14. C.E. Perkins, E.M. Belding-Royer and S.R. Das, "Ad-hoc on demand distance vector routing," IETF Mobile Ad-hoc Networks (MANET) Working Group RFC. [Online]. Available: http://www.ietf.org/rfc/rfc3561.txt
15. J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu and J. Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols," in ACM MobiCom, Dallas, Texas, US (Oct. 1998) pp. 85-97.
16. A.S. Tanenbaum, Computer Networks. Prentice Hall (1989).
17. G. Pei, M. Gerla and T.-W.Chen, "Fisheye state routing: a routing scheme for ad hoc wireless networks," in IEEE ICC, New Orleans, Louisiana, US (June) pp. 70-74.
18. R. Guérin and A. Orda, "Computing shortest paths for any number of hops," IEEE/ACM Trans. Networking, Vol. 10, No. 5 (Oct. 2002) pp. 613-620.
19. P. Bose, P. Morin, I. Stojmenović and J. Urrutia, "Routing with guaranteed delivery in ad hoc wireless networks," in ACM Workshop for Distributed Algorithms and Methods for Mobile Computing and Communications (DialM), Seattle, Washington, US (Aug. 1999) pp. 48-55.
20. Y. Yu, R. Govindan and D. Estrin, "Geographical and energy aware routing: a recursive data dissemination protocol for wireless sensor networks," in UCLA Computer Science Department Technical Report UCLA/CSD-TR-01-0023 (May 2001).
21. R.E. Korf, "Real-time heuristic search," Artificial Intelligence, Vol. 42 (1990) pp. 189-211.
22. M. Rossi and M. Zorzi, "Cost efficient localized geographical forwarding strategies for wireless sensor networks," in TIWDC 2005, Sorrento, Italy (July 2005) to be published in LNCS, Springer.
23. K. Seada, M. Zuniga, A. Helmy and B. Krishnamachari, "Energy- efficient forwarding strategies for geographic routing in lossy wireless sensor networks," in ACM SenSys 2004, Baltimore, Maryland, US (Nov. 2004) pp. 108-121.
24. S. Lee, B. Bhattacharjee and S. Banerjee, "Efficient geographic routing in multihop wireless networks," in ACM MobiHoc 2005, Urbana-Champaign, Illinois, US (May 2005) pp. 230-241.
25. L. Kleinrock and J. Silvester, "Optimum transmission radii for packet radio networks or why six is a magic number," in IEEE National Communication Conference, Birminghan, Alabama (1978) pp. 4.3.1-4.3.5.
26. F. Kuhn, R. Wattenhofer, Y. Zhang and A. Zollinger, "Geometric ad-hoc routing: of theory and practice," in ACM Symposium on Principles of Distributed Computing (PODC), Zurich, Switzerland (2003) pp. 63-72.
27. I.I. Akyildiz, D. Pompili and T. Melodia, "Underwater acoustic sensor networks: research challenges," Elsevier Ad Hoc Networks, Vol. 3 (Mar. 2005) pp. 257-279.
28. A. Beaufour, M. Leopold and P. Bonnet, "Smart-tag based data dissemination," in ACM International Workshop on Wireless Sensor Networks and Applications (WSNA '02), Atlanta, Georgia, US (Sept. 2002) pp. 68-77.
29. H. Sabbineni and K. Chakrabarty, "Location-aided flooding: an energy-efficient data dissemination protocol for wireless sensor networks," IEEE Trans. on Computers, Vol. 54, No. 1 (Jan. 2005) pp. 36-46.
30. F. Ye, A. Chen, S. Lu and L. Zhang, "A scalable solution to minimum cost forwarding in large sensor networks," in IEEE ICCCN, Scottsdale, Arizona, US (Oct. 2001) pp. 304-309.
31. C. Schurgers and M.B. Srivastava, "Energy efficient routing in wireless sensor networks," in IEEE MILCOM, McLean, Virginia, US (Oct. 2001) pp. 357-361.
32. K.-H. Han, Y.-B. Ko and J.-H. Kim, "A novel gradient approach for efficient data dissemination in wireless sensor networks," in IEEE VTC, Los Angeles, California, US (Sept. 2004) pp. 2979-2983.
33. S. Basagni, M. Elia and R. Ghosh, "ViBES: virtual backbone for energy saving in wireless sensor networks," in IEEE MILCOM, Monterey, California, US (Oct.-Nov. 2004) pp. 1240-1246.
34. X. Jinghao, B. Peric and B. Vojcic, "Energy-aware and link-adaptive routing metrics for ultra wideband sensor networks," in IEEE Networking with Ultra Wide Band and Workshop on Ultra Wide Band for Sensor Networks, Rome, Italy (July 2005) pp. 1-8.
35. V. Chankong and Y.Y. Haimes, Multiobjective Decision Making: Theory and Metodology. New York: Elsevier Science Publishing Co. (1983).
36. V. Pareto, Cours d'Economie Politique. Lausanne, Switzerland: F. Rouge & Cie., Vol. 1 (1896).
37. D.-Z.Z. Du and P.M. Pardalos, Network Optimization Problems: Algorithms, Applications and Complexity. World Scientific Pub Co Inc. (1993).
38. S.M. Ross, Introduction to Stochastic Dynamic Programming. Academic Press (1983).
39. J. Seaborn, Hypergeometric Functions and Their Applications. New York: Springer-Verlag (1991).
40. D.P. Bertsekas, Dynamic Programming and Optimal Control: Volume II. Athena Scientific (2001).
41. M. Shimbo and T. Ishida, "Controlling the learning process of real-time heuristic search," Artificial Intelligence, Vol. 146 (2003) pp. 1-41.
42. B.N. Clark, C.J. Colbourn, and D.S. Johnson, "Unit disk graphs," Discrete Mathematics, Vol. 86, No. 1-3 (Aug. 1991) pp. 165-177.