Constrained flooding: A robust and efficient routing framework for wireless sensor networks

Proceedings - International Conference on Advanced Information Networking and Applications, AINA

Volumn 1, Issue , 2006, Pages 387-392

  Zhang, Ying ^a   Fromherz, Markus ^a  

^a PALO ALTO RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; COMPUTER SOFTWARE MAINTENANCE; CONSTRAINT THEORY; LEARNING SYSTEMS; NETWORK PROTOCOLS; ROBUSTNESS (CONTROL SYSTEMS); ROUTERS; SENSOR DATA FUSION; TELECOMMUNICATION NETWORKS;

CONSTRAINED FLOODING PROTOCOLS; CONTROL PACKETS; REINFORCEMENT LEARNING KERNEL; WIRELESS SENSOR NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33751103719     PISSN: 1550445X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AINA.2006.132     Document Type: Conference Paper

References (26)

1. U. Berkeley. Berkeley wireless embedded systems. http://webs.cs.berkeley. edu/.
2. J. A. Boyan and M. L. Littman. Packet routing in dynamically changing networks: A reinforcement learning approach. In J. A. J. D. Crowan, G. Tesauro, editor, Advances in Neural Information Processing Systems, volume 6, pages 671-678. Morgan Kaufmann Publishers, Inc., 1994.
3. G. D. Caro and M. Dorigo. Antnet: Distributed stigmergetic control for communication networks. Journal of Artificial Research, 9:317-365, 1998.
4. Y. Choi, M. G. Gouda, H. Zhang, and A. Arora. Routing on a Logical Grid in Sensor Networks. Technical Report TR04-49, Department of Computer Sciences, The University of Texas at Austin, 2004.
5. M. Chu, H. Haussecker, and F. Zhao. Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks. Int. Journal on High Performance Computing Applications, June 2002.
6. D. Ganesan, R. Govindan, S. Shenker, and D. Estrin. Highlyresilient energy-efficient multipath routing in wireless sensor networks. Mobile Computing and Communications Review, 1(2), 2002.
7. T. He, S. Krishnamurthy, J. Stankovic, T. Abdelzaher, L. Luo, R. Stoleru, T. Yan, L. Gu, J. Hui, and B. Krogh. An energy-efficient surveillance system using wireless sensor networks. In Proc. 2nd International Conference on Mobile Systems, Applications and Services (MobiSys04), 2004.
8. Q. Huang and Y. Zhang. Radial coordination for convergeeast in wireless sensor networks. In Proc. IEEE 1st workshop on Embedded Networked Sensors (EmNeTS-I), 2004.
9. C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proc. 6th Int'l Conf. on Mobile Computing and Networks (ACM Mobicom), Boston, MA, 2000.
10. D. B. Johnson and D. B. Maltz. Dynamic source routing in ad hoc wireless networks. In T. Imielinski and H. Korth, editors, Mobile Computing, pages 153-181. Kluwer Academic, 1996.
11. B. Karp and H. T. Kung. GPSR: Greedy perimeter stateless routing for wireless networks. In Proc. 6th Int'l Conf. on Mobile Computing and Networks (ACM Mobicom), Boston, MA, 2000.
12. S. Kumar and R. Miikkulainen. Confidence-based q-routing: An on-line adaptive network routing algorithm. In Proceedings of Artificial Neural Networks in Engineering. 1998.
13. M. Maroti. Directed Flood-Routing Framework. Technical Report ISIS-04-502, Institute for Software Integrated Systems, Vanderbilt University, 2004.
14. C. E. Perkins and E. M. Royer. Ad hoc on-demand distance vector routing. In Proc. 2nd IEEE Workshop on Mobile Computing Systems and Applications, pages 90-100, February 1999.
15. R. Poor. Gradient routing in ad hoc networks. http://www.media.mit.edu/ pia/Research/ESP/texts/poorieeepaper.pdf.
16. E. Royer and C. Toh. A review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Communications, April 1999.
17. G. Simon, M. Maroti, A. Ledeczi, G. Balogh, B. Kusy, and A. Nadas. Sensor network-based countersniper system. In Proc. 2nd ACM International Conference on Embedded Networked Sensor Systems (SenSys04), 2004.
18. Y.-C. Tseng, S.-Y. Ni, Y.-S. Chen, and J.-P. Sheu. The broadcast storm problem in a mobile ad hoc network. ACM Wireless Networks, 8(2), March 2002.
19. A. Woo, T. Tong, and D. Culler. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proc. 1st ACM International Conference on Embedded Networked Sensor Systems (SenSys03), 2003.
20. F. Ye, G. Zhong, S. Lu, and L. Zhang. A robust data delivery protocol for large scale sensor networks. In Information Processing in Sensor Networks, Lecture Notes in Computer Science, number 2634, page 658, 2003.
21. Y. Yu, R. Govindan, and D. Estrin. Geographical and energy aware routing: a recursive data dissemination protocol for wireless sensor networks. Technical report ucla/csd-tr-01-0023, UCLA Computer Science Department, May 2001.
22. Y. Zhang and M. Fromherz. Message-initiated constraint-based routing for wireless ad-hoc sensor networks. In Proc. IEEE Consumer Communication and Networking Conference, 2004.
23. Y. Zhang and M. Fromherz. Search-based adaptive routing strategies for sensor networks. In AAAI04 workshop on Sensor Networks, 2004.
24. Y. Zhang, M. Fromherz, and L. Kuhn. Rmase: Routing modeling application simulation environment. http://www.parc.com/era/nest/Rmase.
25. Y. Zhang, M. Fromherz, and L. Kuhn. Smart routing with learning-based qos-aware meta-strategies. In Proc. Quality of Service in the Emerging Networking, Lecture Notes in Computer Science 3266, 2004.
26. Y. Zhang, L. Kuhn, and M. Fromherz. Improvements on ant-routing for sensor networks. In Fourth International Workshop on Ant Colony Optimization and Swarm Intelligence, Lecture Notes in Computer Science 3172, 2004.