Topology-Aided Geographic Routing Protocol for Wireless Sensor Networks

  • Guilin Li
  • Longjiang Guo
  • Jian Zhang
  • Minghong Liao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7418)


The problem of the traditional geographic routing protocols for the wireless sensor networks is that they can only adopt one kind of strategy, such as the right-hand rule, to bypass a hole, which is not always a proper choice. In this paper, we propose a topology-aided geographic routing protocol, which utilizes the topology of the network to guide a packet bypassing a hole in a shorter path than that of the traditional protocol. Experimental results show that our topology-aided geographic routing protocol can reduce the length of the path from the source to the destination.


Routing Protocol Geographic Topology-Aided Sensor Networks 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: Proceedings of ACM/IEEE MobiCom (2000)Google Scholar
  2. 2.
    Kuhn, F., Wattenhofer, R., Zhang, Y., Zollinger, A.: Geometric ad-hoc routing: of theory and practice. In: Proceedings of the 22nd Annual Symposium on Principles of Distributed Computing, pp. 63–72. ACM Press (2003)Google Scholar
  3. 3.
    Lee, S., Bhattacharjee, B., Banerjee, S.: Efficient Geographic Routing in Multihop Wireless Networks. In: Proceedings of MobiHoc. ACM Press (2005)Google Scholar
  4. 4.
    Wang, Y., Gao, J., Mitchell, J.S.B.: Boundary Recognition in Sensor Networks by Topological Methods. In: Proceedings of ACM MobiCom (2006)Google Scholar
  5. 5.
    Ji, X., Zha, H.: Sensor positioning in wireless ad hoc networks using multidimensional scaling. In: Proceedings of IEEE INFOCOM (2004)Google Scholar
  6. 6.
    Tran, D.A., Nguyen, T.: Localization in Wireless Sensor Networks Based on Support Vector Machines. IEEE Transactions on Parallel and Distributed Systems 19(7) (2008)Google Scholar
  7. 7.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A Survey on Sensor Networks. IEEE Communications Magazine 40(8) (2002)Google Scholar
  8. 8.
    Heinzelman, W.: Application-Specific Protocol Architectures for Wireless Networks. Ph.D. thesis, Massachusetts Institute of Technology (2000)Google Scholar
  9. 9.
    Bruck, J., Gao, J., Jiang, A.A.: MAP: Medial Axis Based Geometric Routing in Sensor Network. In: Proceedings of ACM MobiCom (2005)Google Scholar
  10. 10.
    Fang, Q., Gao, J., Guibas, L.J., de Silva, V., Zhang, L.: GLIDER: Gradient Landmark-Based Distributed Routing for Sensor Networks. In: Proceedings of IEEE INFOCOM (2005)Google Scholar
  11. 11.
    Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In: MobiCom 2000 (2000)Google Scholar
  12. 12.
    Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: a tiny AGgregation service for ad-hoc sensor networks. In: Proceedings of OSDI (2002)Google Scholar
  13. 13.
    Shenker, S., Ratnasamy, S., Karp, B., Govindan, R., Estrin, D.: Data-centric storage in sensornets. ACM SIGCOMM Computer Communication Review 33(1) (2003)Google Scholar
  14. 14.
    Ratnasamy, R., Karp, B., Yin, L., Yu, F., Estrin, D., Govindan, R., Shenker, S.: GHT: A geographic hash table for data centric stroage. In: Proceedings of WSNA (2002)Google Scholar
  15. 15.
    Li, X., Kim, Y.J., Govindan, R., Hong, W.: Multi-dimensional range queries in sensor networks. In: Proceedings of ACM SenSys 2003 (2003)Google Scholar
  16. 16.
    Zhang, W., Xue, G.L., Misra, S.: Fault-Tolerant Relay Node Placement in Wireless Sensor Networks: Problems and Algorithms. In: INFOCOM 2007, Anchorage, AL (2007)Google Scholar
  17. 17.
    Luo, X., Dong, M., Huang, Y.: On Distributed Fault-Tolerant Detection in Wireless Sensor Networks. IEEE Transactions on Computers 55(1), 58–70 (2006)CrossRefGoogle Scholar
  18. 18.
    Kim, J., Ravindran, B.: Opportunistic Real-Time Routing in Multi-Hop Wireless Sensor Networks. In: SAC (2009)Google Scholar
  19. 19.
    Liu, H., Wan, P.J., Jia, X.: Maximal Lifetime Scheduling for Sensor Surveillance Systems with K Sensors to 1 Target. IEEE Transactions on Parallel and Distributed Systems 17(12) (2006)Google Scholar
  20. 20.
    Fang, Q., Gao, J., Guibas, L.J.: Locating and Bypassing Routing Holes in Sensor Networks. In: Proceedings of IEEE INFOCOM 2004 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Guilin Li
    • 1
  • Longjiang Guo
    • 2
  • Jian Zhang
    • 1
  • Minghong Liao
    • 1
  1. 1.School of SoftwareXiamen UniversityXiamenChina
  2. 2.School of Computer Science and TechnologyHeilongjiang UniversityHarbinChina

Personalised recommendations