On hierarchical routing in wireless sensor networks

2009 International Conference on Information Processing in Sensor Networks, IPSN 2009

Volumn , Issue , 2009, Pages 133-144

  Iwanicki, Konrad ^a   Van Steen, Maarten ^a  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

Cluster hierarchy; Hierarchical routing; Low power wireless networks; Point to point routing; Scalability; Self organizing protocols; Wireless sensor networks

Indexed keywords

CLUSTER HIERARCHY; HIERARCHICAL ROUTING; LOW-POWER WIRELESS NETWORKS; POINT-TO-POINT ROUTING; SELF-ORGANIZING PROTOCOLS;

COMPUTER SIMULATION; DATA PROCESSING; NETWORK PROTOCOLS; ROUTING PROTOCOLS; SCALABILITY; SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 71049137210     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. BANDYOPADHYAY, S., AND COYLE, E. J. An energy efficient hierarchical clustering algorithm for wireless sensor networks. In Proc. IEEE INFOCOM 2003 (San Francisco, CA, USA, March 2003).
2. +: Scalable landmark routing and address lookup for multi-hop wireless networks. Tech. Rep. MIT-LCS-TR-837, MIT, March 2002.
3. DU, S., KHAN, A., PALCHAUDHURI, S., POST, A., SAHA, A. K., DRUSCHEL, P., JOHNSON, D. B., AND RIEDI, R. Self-organizing hierarchical routing for scalable ad hoc networking. Tech. Rep. TR04-433, Rice Univ., March 2004.
4. FONSECA, R., GNAWALI, O., JAMIESON, K., AND LEVIS, P. Four-bit wireless link estimation. In Proc. 6-th ACM Workshop on Hot Topics in Networks (HotNets-VI) (Atlanta, GA, USA, November 2007).
5. FONSECA, R., RATNASAMY, S., ZHAO, J., EE, C. T., CULLER, D., SHENKER, S., AND STOICA, I. Beacon vector routing: Scalable point-to-point routing in wireless sensornets. In Proc. USENIX NSDI 2005 (Boston, MA, USA, May 2005).
6. HAGOUEL, J. Issues in Routing for Large and Dynamic Networks. PhD thesis, Columbia Univ., May 1983.
7. HUI, J. W., AND CULLER, D. E. Extending IP to low-power, wireless personal area networks. IEEE Internet Computing 12, 4 (July/August 2008), 37-45.
8. IWANICKI, K., GABA, A., AND VAN STEEN, M. KonTest: A wireless sensor network testbed at Vrije Universiteit Amsterdam. Tech. Rep. IR-CS-045, Vrije Univ. Amsterdam, August 2008. URL: http://www.few.vu.nl/~iwanicki/.
9. IWANICKI, K., AND VAN STEEN, M. Multi-hop cluster hierarchy maintenance in wireless sensor networks: A case for gossip-based protocols. In Proc. EWSN 2009 (Cork, Ireland, February 2009), Springer-Verlag LNCS vol. 5432.
10. JOHNSON, D. B., AND MALTZ, D. A. Mobile Computing, vol. 353. Springer US, 1996, ch. Dynamic Source Routing in Ad Hoc Wireless Networks, pp. 153-181.
11. KARP, B., AND KUNG, H. T. GPSR: Greedy perimeter stateless routing for wireless networks. In Proc. ACM MobiCom 2000 (Boston, MA, USA, August 2000).
12. KIM, Y.-J., GOVINDAN, R., KARP, B., AND SHENKER, S. Geographic routing made practical. In Proc. USENIX NSDI 2005 (Boston, MA, USA, May 2005).
13. KRIOUKOV, D., K C CLAFFY, FALL, K., AND BRADY, A. On compact routing for the Internet. ACM SIGCOMM Computer Communication Review 37, 3 (July 2007), 41-52.
14. KUHN, F., WATTENHOFER, R., ZHANG, Y., AND ZOLLINGER, A. Geometric ad-hoc routing: Of theory and practice. In Proc. ACM PODC 2003 (Boston, MA, USA, July 2003).
15. KUMAR, S., ALAETTINOGLU, C., AND ESTRIN, D. SCalable Object-tracking through Unattended Techniques (SCOUT). In Proc. IEEE ICNP 2000 (Osaka, Japan, November 2000).
16. LEONG, B., LISKOV, B., AND MORRIS, R. Geographic routing without planarization. In Proc. USENIX NSDI 2006 (San Jose, CA, USA, May 2006).
17. LEONG, B., MITRA, S., AND LISKOV, B. Path vector face routing: Geographic routing with local face information. In Proc. IEEE ICNP 2005 (Boston, MA, USA, November 2005).
18. MAO, Y., WANG, F., QIU, L., LAM, S. S., AND SMITH, J. M. S4: Small State and Small Stretch routing protocol for large wireless sensor networks. In Proc. USENIX NSDI 2007 (Cambridge, MA, USA, April 2007).
19. NEWSOME, J., AND SONG, D. GEM: Graph EMbedding for routing and data-centric storage in sensor networks without geographic information. In Proc. ACM SenSys 2003 (Los Angeles, CA, USA, November 2003).
20. PERKINS, C. E., AND ROYER, E. M. Ad-hoc on-demand distance vector routing. In Proc. IEEE WMCSA 1999 (New Orleans, LA, USA, February 1999).
21. POLASTRE, J., HILL, J., AND CULLER, D. Versatile low power media access for wireless sensor networks. In Proc. ACM SenSys 2004 (Baltimore, MD, USA, November 2004).
22. RAO, A., RATNASAMY, S., PAPADIMITRIOU, C., SHENKER, S., AND STOICA, I. Geographic routing without location information. In Proc. ACM MobiCom 2003 (San Diego, CA, USA, September 2003).
23. SRINIVASAN, K., KAZANDJIEVA, M. A., AGARWAL, S., AND LEVIS, P. The β-factor: Measuring wireless link burstiness. In Proc. ACM SenSys 2008 (Raleigh, NC, USA, November 2008).
24. SUBRAMANIAN, L., AND KATZ, R. H. An architecture for building self-configurable systems. In Proc. ACM MobiHoc 2000 (Boston, MA, USA, August 2000).
25. THALER, D., AND RAVISHANKAR, C. V. Distributed top-down hierarchy construction. In Proc. IEEE INFOCOM 1998 (San Francisco, CA, USA, March-April 1998).
26. TSUCHIYA, P. F. The landmark hierarchy: A new hierarchy for routing in very large networks. ACM SIGCOMM Comput. Commun. Review 18, 4 (August 1988), 35-42.
27. VASSEUR, J. P., AND CULLER, D. Routing Over Low power and Lossy networks (ROLL). http://tools.ietf.org/wg/roll/, April 2008. Internet Engineering Task Force Working Group.
28. WOO, A., TONG, T., AND CULLER, D. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proc. ACM SenSys 2003 (Los Angeles, CA, USA, November 2003).