Skip to main content
SpringerLink
Log in

Routing Protocol Based on Tabu Search for Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  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–422

    Google Scholar 

  2. El Rhazi A., Pierre A. (2009) Tabu search algorithm for cluster building in wireless sensor networks. IEEE Transactions on Mobile Computing 8: 433–444

    Article  Google Scholar 

  3. Glover F., Laguna F. (1997) Tabu search. Kluwer Academic Publishers, Norwell MA

    Book  MATH  Google Scholar 

  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).

  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).

  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.

  7. Krishnamachari, B., Estrin, D., & Wicker, S. (2002). Modelling data-centric routing in wireless sensor networks. In Proceedings of IEEE INFOCOM.

  8. Li, Q., Aslam, J., & Rus, D. (2001). Hierarchical power-aware routing in sensor networks. In Proceedings of the DIMACS workshop on pervasive networking.

  9. Lin C. R., Gerla M. (1997) Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas in Communications 15: 1265–1275

    Article  Google Scholar 

  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).

  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).

  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).

  13. Rodoplu V., Meng T. H. (1999) Minimum energy mobile wireless networks. IEEE Journal of Selected Areas in Communications 17: 1333–1344

    Article  Google Scholar 

  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.

  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).

  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).

  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).

  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–27

    Article  Google Scholar 

  19. Takagi H., Kleinrock L. (1984) Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications 32: 246–257

    Article  Google Scholar 

  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.

  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).

  22. Yao Y., Gehrke J. (2002) The cougar approach to in-network query processing in sensor networks. ACM SIGMOD Record 31: 9–18

    Article  Google Scholar 

  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).

  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).

  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).

Download references

Author information

Authors and Affiliations

  1. LAMOS Laboratory, University of Béjaïa, Béjaïa, 06000, Algeria

    Fouzi Semchedine, Louiza Bouallouche-Medjkoune, Leila Bennacer, Naim Aber & Djamil Aïssani

Authors
  1. Fouzi Semchedine
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Louiza Bouallouche-Medjkoune
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Leila Bennacer
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Naim Aber
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Djamil Aïssani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fouzi Semchedine.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Semchedine, F., Bouallouche-Medjkoune, L., Bennacer, L. et al. Routing Protocol Based on Tabu Search for Wireless Sensor Networks. Wireless Pers Commun 67, 105–112 (2012). https://doi.org/10.1007/s11277-011-0367-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-011-0367-7

Keywords

Search

Navigation