Stabilization of grid routing in sensor networks

Journal of Aerospace Computing, Information and Communication

Volumn 3, Issue 5, 2006, Pages 214-233

  Choi, Young Ri ^a,c   Gouda, Mohamed G ^a,c   Zhang, Hongwei ^b,d   Arora, Anish ^b,d  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b OHIO STATE UNIVERSITY   (United States)

^c University of Texas at Austin   (United States)

^d The Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA COMMUNICATION SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; NETWORK PROTOCOLS; SENSORS; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC;

BASE STATION; GRID ROUTING; ROUTING DATA MESSAGES; SENSOR NETWORKS;

ROUTERS;

EID: 33646789158     PISSN: 15429423     EISSN: 15429423     Source Type: Journal    
DOI: 10.2514/1.20102     Document Type: Article

References (37)

1. Arora, A., Dutta, P., Bapat, S., Kulathumani, V., Zhang, H., Naik, V., Mittal, V., Cao, H., Demirbas, M., Gouda, M., Choi, Y., Herman, T., Kulkarni, S., Arumugam, U., Nesterenko, M., Vora, A., and Miyashita, M., "A Line in the Sand: A Wireless Sensor Network for Target Detection, Classification, and Tracking," Computer Networks (Elsevier), Vol. 46, No. 5, December 2004, pp. 605-634.
2. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., and Cayirci, E., "Wireless Sensor Networks: A Survey," Computer Networks, Elsevier Science, Vol. 38, No. 4, 2002, pp. 393-422.
3. Mainwaring, A., Polastre, J., Culler, D., and Anderson, J., "Wireless Sensor Networks for Habitat Monitoring," Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, GA, September 2002.
4. Choi, Y., Design and Analysis of Self-Stabilizing Sensor Protocols, Ph.D. thesis, University of Texas at Austin, in progress.
5. st ACM Conference on Embedded Networked Sensor Systems, Los Angeles, CA, November 2003.
6. st ACM Conference on Embedded Networked Sensor Systems, Los Angeles, CA, 2003.
7. Seada, K., Zuniga, M., Helmy, A., and Krishnamachari, B., "Energy-Efficient Forwarding Strategies for Geographic Routing in Lossy Wireless Sensor Networks," Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems, November 2004.
8. Ganesan, D., Krishnamurthy, B., Woo, A., Culler, D., Estrin, D., and Wicker, S., "An Empirical Study of Epidemic Algorithms in Large Scale Multihop Wireless Networks," IRP-TR-02-003, 2002.
9. Cerpa, A., Busek, N., and Estrin, D., "SCALE: A tool for Simple Connectivity Assessment in Lossy Environments," CENS Technical Report 21, September 2003.
10. Ding, J., Sivalingam, K. M., Kashyapa, R., and Chuan, L., "A Multi-Layered Architecture and Protocols for Large-Scale Wireless Sensor Networks," Proceedings of IEEE Semiannual Vehicular Technology Conference Fall, 2003.
11. th IEEE International Conference on Computer Communications (INFOCOM 2006), 2006.
12. th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2005), 2005.
13. Xu, Y., Heidemann, J., and Estrin, D., "Geography-informed Energy Conservation for Ad-hoc Routing," Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking, Rome, Italy, July 2001.
14. th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2005), 2005.
15. Hightower, J. and Borriello, G., "Location Systems for Ubiquitous Computing," IEEE Computer, Vol. 34, No. 8, August 2001, pp. 57-66.
16. nd ACM International Conference on Embedded Networked Sensor Systems, Baltimore, MD, 2004, pp. 1-12.
17. th International Conference on Principles of Distributed Systems (OPODIS 2004), December 2004.
18. Arora, A. and Gouda, M., "Closure and Convergence: A Foundation of Fault-Tolerant Computing," IEEE Transactions on Software Engineering, Vol. 19, No. 11, 1993, pp. 1015-1027.
19. Berkeley DARPA-NEST team, "Wireless Embedded Systems," http://webs.cs.berkeley.edu/.
20. "Tinyos," http://www.tinyos.net.
21. th ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2005.
22. Cao, Q. and Abdelzaher, T., "A Scalable Logical Coordinates Framework for Routing in Wireless Sensor Networks," Proceedings of the IEEE Real-time Systems Symposium (IEEE RTSS'04), Lisbon, Portugal, December 2004.
23. Stojmenovic, I., "Position based routing in ad hoc networks," IEEE Communications Magazine, Vol. 30, No. 7, 2002, pp. 128-134.
24. He, T., Stankovic, J., Lu, C., and Abdelzaher, T., "SPEED: A Stateless Protocol for Real-lime Communication in Sensor Networks," Proceedings of the International Conference on Distributed Computing Systems (ICDCS 2003), Providence, RI, May 2003.
25. Liao, W.-H., Tseng, Y.-C., and Sheu, J.-P., "GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks," Telecommunication Systems, Vol. 18, No. 1, 2001, pp. 37-60.
26. Ye, F., Luo, H., Cheng, J., Lu, S., and Zhang, L., "A Two-tier Data Dissemination Model for Large-scale Wireless Sensor Networks," Proceedings of the ACM International Conference on Mobile Computing and Networking, 2002.
27. st ACM Conference on Embedded Networked Sensor Systems, Los Angeles, CA, 2003.
28. th Annual International Conference on Mobile Computing and Networking (MobiCom 2003), 2003.
29. Intanagonwiwat, C., Govindan, R., and Estrin, D., "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," Proceedings of the Sixth Annual International Conference on Mobile Computing and Networks, 2000.
30. Arora, A. and Gouda, M., "Distributed Reset," IEEE Transactions on Computers, Vol. 43, No. 9, 1994, pp. 1026-1038.
31. Garcia-Lunes-Aceves, J. J., "Loop-Free Routing Using Diffusing Computations," IEEE/ACM Transactions on Networking, Vol. 1, No. 1, 1993, pp. 130-141.
32. Kutten, S. and Patt-Shamir, B., "Time-adaptive Self Stabilization," Proceedings of the Sixteenth Annual ACM Symposium on Principles of Distributed Computing (PODC 1997), August 1997, pp. 149-158.
33. Ghosh, S., Gupta, A., Herman, T., and Pemmaraju, S. V., "Fault-containing self-stabilizing algorithms," Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing (PODC 1996), 1996, pp. 45-54.
34. st IEEE Symposium on Reliable Distributed Systems (SRDS 2002), 2002.
35. Arora, A. and Zhang, H., "LSRP: Locat Stabilization in Shortest Path Routing," IEEE-IFIP International Conference on Dependable Systems and Networks (DSN), June 2003, pp. 139-148.
36. Cerpa, A. and Estrin, D., "ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies," Proceedings of the Twenty First International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), New York, NY, June 23-27 2002.
37. Hohlt, B., Doherty, L., and Brewer, E., "Flexible Power Scheduling for Sensor Networks," IEEE and ACM Third International Symposium on Information Processing in Sensor Networks, April 2004.