1-D Coordinate Based on Local Information for MAC and Routing Issues in WSNs

  • Alexandre Mouradian
  • Isabelle Augé-Blum
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7363)


New Wireless Sensor Networks (WSNs) applications are emerging with new requirements such as reliability and respect of time constraints. The underlying mechanisms such as MAC and routing must handle such requirements. To meet timing constraint, it is necessary to bound the hop-count between a node and the sink and the time it takes to do a hop. Thus, the end-to-end delay can be bounded and the communications are real-time. Due to the efficiency and scalability of greedy routing in WSNs and the financial cost of GPS chips, Virtual Coordinate Systems (VCSs) for WSNs have been proposed. A category of VCSs is based on the hop-count from the sink, this scheme leads to many nodes having the same coordinate. The main advantage of this system is that the hops number of a packet from a source to the sink is known. Nevertheless, it does not allow to differentiate the nodes with the same hop-count. For reliability purpose we propose to select forwarder nodes depending on how they are connected in the direction of the sink. In order to be able to do so we need a metric that gives information on hop-count, that allows to strongly differentiate nodes and gives information on the connectivity of each node. As this metric is linked to physical organization of the network it can be viewed as a virtual coordinate. In this paper we propose a novel hop-count-based VCS which aims at classifying the nodes having the same hop-count depending on their connectivity and at differentiating nodes in a 2-hop neighborhood. Those properties make the coordinates, which also can be viewed as a local identifier, a very powerful metric which can be used in WSNs mechanisms. We evaluate the performances of our solution theoretically and by simulation.


Wireless Sensor Network Anchor Node Contention Period Projection Distance Link Quality Estimation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
    Bose, P., Morin, P., Stojmenović, I., Urrutia, J.: Routing with guaranteed delivery in ad hoc wireless networks. In: DIALM 1999. ACM, USA (1999)Google Scholar
  3. 3.
    Cao, Q., Abdelzaher, T.: A scalable logical coordinates framework for routing in wireless sensor networks. In: RTSS 2004, Lisbon, Portugal (2004)Google Scholar
  4. 4.
    Caruso, A., Chessa, S., De, S., Urpi, R.: Gps free coordinate assignment and routing in wireless sensor networks. In: IEEE INFOCOM, Miami, USA (2005)Google Scholar
  5. 5.
    Chen, J., Lin, R., Li, Y., Sun, Y.: Lqer: A link quality estimation based routing for wireless sensor networks. Sensors 8(2) (2008)Google Scholar
  6. 6.
    Huang, P., Chen, H., Xing, G., Tan, Y.: Sgf: A state-free gradient-based forwarding protocol for wireless sensor networks. ACM Trans. Sen. Netw. 5 (April 2009)Google Scholar
  7. 7.
    Karp, B., Kung, H.T.: Gpsr: greedy perimeter stateless routing for wireless networks. In: MobiCom 2000, Boston, USA (2000)Google Scholar
  8. 8.
    Newsome, J., Song, D.: Gem: Graph embedding for routing and data-centric storage in sensor networks without geographic information. In: SenSys 2003, Los Angeles, USA (2003)Google Scholar
  9. 9.
    Polastre, J., Hill, J., Culler, D.: Versatile low power media access for wireless sensor networks. In: SenSys 2004, Baltimore, MD, USA (2004)Google Scholar
  10. 10.
    Rao, A., Ratnasamy, S., Papadimitriou, C., Shenker, S., Stoica, I.: Geographic routing without location information. In: MobiCom 2003, San Diego, CA, USA (2003)Google Scholar
  11. 11.
    Tan, R., Xing, G., Chen, J., Song, W.Z., Huang, R.: Quality-driven volcanic earthquake detection using wireless sensor networks. In: RTSS 2010, San Diego, CA, USA (2010)Google Scholar
  12. 12.
    Watteyne, T., Auge-Blum, I., Dohler, M., Barthel, D.: Geographic forwarding in wireless sensor networks with loose position-awareness. In: PIMRC 2007, Athens, Greece (2007)Google Scholar
  13. 13.
    Watteyne, T., Augé-Blum, I., Dohler, M., Ubéda, S., Barthel, D.: Centroid virtual coordinates - a novel near-shortest path routing paradigm. Comput. Netw. 53 (2009)Google Scholar
  14. 14.
    Ye, F., Zhong, G., Lu, S., Zhang, L.: Gradient broadcast: a robust data delivery protocol for large scale sensor networks. Wirel. Netw. 11, 285–298 (2005)CrossRefGoogle Scholar
  15. 15.
    Zhang, J., Li, W., Han, N., Kan, J.: Forest fire detection system based on a zigbee wireless sensor network. Journal of Beijing Forestry University 29(4) (2007)Google Scholar
  16. 16.
    Zuniga, M., Krishnamachari, B.: Analyzing the transitional region in low power wireless links. In: SECON, Santa Clara, USA (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Alexandre Mouradian
    • 1
  • Isabelle Augé-Blum
    • 1
  1. 1.CITIUniversité de Lyon, INRIA, INSA LyonFrance

Personalised recommendations