Wireless Personal Communications

, Volume 67, Issue 2, pp 105–112 | Cite as

Routing Protocol Based on Tabu Search for Wireless Sensor Networks

  • Fouzi SemchedineEmail author
  • Louiza Bouallouche-Medjkoune
  • Leila Bennacer
  • Naim Aber
  • Djamil Aïssani


This paper investigates the proposition of a new routing protocol for wireless sensor networks called TSRP (Tabu Search based Routing Protocol). In this protocol, we use the mechanism of the meta-heuristic Tabu search to route the data from the sensor (that has sense the events) to the sink. This mechanism is used to select the next sensor that will route the data based on a cost function (considering the energy and the visibility of this sensor compared to the sink). Simulation results, on a car parking application, show that TSRP prolongs the network lifetime than the existing protocols.


Wireless sensor networks Routing protocols Tabu search Discrete events simulation Environmental applications 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akyildiz I. F., Su W., Sankarasubramaniam Y., Cayirci E. (2002) Wireless sensor networks: A survey. Computer Networks: The International Journal of Computer and Telecommunications Networking 38: 393–422Google Scholar
  2. 2.
    El Rhazi A., Pierre A. (2009) Tabu search algorithm for cluster building in wireless sensor networks. IEEE Transactions on Mobile Computing 8: 433–444CrossRefGoogle Scholar
  3. 3.
    Glover F., Laguna F. (1997) Tabu search. Kluwer Academic Publishers, Norwell MAzbMATHCrossRefGoogle Scholar
  4. 4.
    Heinzelman W. B., Chandrakasan A. P., & Balakrishnan H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii international conference on system sciences. Maui, Hawaii (pp. 3005–3014).Google Scholar
  5. 5.
    Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000). Directed diffusion: A scalable and robust communication paradigm for sensor networks.In Proceedings of the 6th annual international conference on mobile computing and networking. Boston, Massachusetts, United States (pp. 56–67).Google Scholar
  6. 6.
    Kim, H. S., Abdelzaher, T. F., & Kwon, W. H. (2003). Minimum energy asynchronous dissemination to mobile sinks in wireless sensor networks. In Proceedings of the first international conference on embedded networked sensor systems (SenSys 2003) (Vol. 7, pp. 193–204). New York: ACM Press.Google Scholar
  7. 7.
    Krishnamachari, B., Estrin, D., & Wicker, S. (2002). Modelling data-centric routing in wireless sensor networks. In Proceedings of IEEE INFOCOM.Google Scholar
  8. 8.
    Li, Q., Aslam, J., & Rus, D. (2001). Hierarchical power-aware routing in sensor networks. In Proceedings of the DIMACS workshop on pervasive networking.Google Scholar
  9. 9.
    Lin C. R., Gerla M. (1997) Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas in Communications 15: 1265–1275CrossRefGoogle Scholar
  10. 10.
    Lindsey, S., & Raghavendra, C. S. (2002). PEGASIS: Power efficient gathering in sensor information systems. In Proceedings of the IEEE aerospace conference (pp. 1125–1130).Google Scholar
  11. 11.
    Lindsey, S., Raghavendra, C. S., & Sivalingam, K. (2001). Data gathering in sensor networks using the energy delay metric. In Proceedings of the 15th international parallel & distributed processing symposium, San Francisco, CA (pp. 2001–2008).Google Scholar
  12. 12.
    Okdem, S., & Karaboga, D. (2006). Routing in wireless sensor networks using ant colony optimization. In Proceedings of the first NASA/ESA conference on adaptive hardware and systems (Istanbul, Turkey) IEEE computer society (pp. 401–404).Google Scholar
  13. 13.
    Rodoplu V., Meng T. H. (1999) Minimum energy mobile wireless networks. IEEE Journal of Selected Areas in Communications 17: 1333–1344CrossRefGoogle Scholar
  14. 14.
    Semchedine, F., Bouallouche-Medjkoune, L., Moad, S., Makhloufi, R., & Aïssani, D. (2009). Discrete events simulator for wireless sensor networks. In Proceedings of the third international workshop on verification and evaluation of computer and communication systems (VECoS 2009) (Rabat, Morroco) eWiC series, British Computer Society.Google Scholar
  15. 15.
    Sadagopan, N., Krishnamachari, B., & Helmy, A. (2003). The ACQUIRE mechanism for efficient querying in sensor networks. In Proceedings of the first international workshop on sensor network protocol and applications, Anchorage, Alaska (pp. 149–155).Google Scholar
  16. 16.
    Schurgers, C., & Srivastava, M. B. (2001). Energy efficient routing in wireless sensor networks. In Military communications conference (MILCOM) on communications for network-centric operations: Creating the information force, IEEE (Vol. 1, pp. 357–361).Google Scholar
  17. 17.
    Shah, R., & Rabaey, J. M. (2002). Energy aware routing for low energy ad-hoc sensor networks. In Proceedings of wireless communications and networking conference (WCNC) (pp. 350–355).Google Scholar
  18. 18.
    Sohrabi K., Gao J., Ailawadhi V., Pottie G. J. (2000) Protocols for self-organization of a wireless sensor network. IEEE Personal Communications 7: 16–27CrossRefGoogle Scholar
  19. 19.
    Takagi H., Kleinrock L. (1984) Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications 32: 246–257CrossRefGoogle Scholar
  20. 20.
    Xu, Y., Heidemann, J., & Estrin, D. (2001). Geography-informed energy conservation for ad-hoc routing. In Proceedings of the 7th annual international conference on mobile computing and networking, NY, USA (pp. 70–84). New York: ACM Press.Google Scholar
  21. 21.
    Yang, Z., Dong, M., Tong, L., & Sadler, B. M. (2004). On the MAC for optimal information retrieval pattern in sensor networks with mobile access. IEEE military communications conference (MILCOM 2004) (pp. 232–237).Google Scholar
  22. 22.
    Yao Y., Gehrke J. (2002) The cougar approach to in-network query processing in sensor networks. ACM SIGMOD Record 31: 9–18CrossRefGoogle Scholar
  23. 23.
    Ye, F., Luo, H., Cheng, J., Lu, S., & Zhang, L. (2002). Sensor networks : A two-tier data dissemination model for largescale wireless sensor networks. In Proceedings of the eighth annual ACM/IEEE international conference on mobile computing and networks (MOBICOM 2002) (pp. 23–28).Google Scholar
  24. 24.
    Younis, M., Youssef, M., & Arisha, K. (2002) Energy-aware routing in cluster-based sensor networks. In Proceedings of the 10th IEEE international symposium on modeling, analysis and simulation of computer and telecommunications systems (MASCOTS 2002) (pp. 129–136).Google Scholar
  25. 25.
    Zhao, F., Liu, J., Liu, J., Guibas, L., & Reich, J. (2003). Collaborative signal and information processing: An information directed approach. In Proceedings of the IEEE (Vol. 91, pp. 1199–1209).Google Scholar

Copyright information

© Springer Science+Business Media, LLC. 2011

Authors and Affiliations

  • Fouzi Semchedine
    • 1
    Email author
  • Louiza Bouallouche-Medjkoune
    • 1
  • Leila Bennacer
    • 1
  • Naim Aber
    • 1
  • Djamil Aïssani
    • 1
  1. 1.LAMOS LaboratoryUniversity of BéjaïaBéjaïaAlgeria

Personalised recommendations