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.
References
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
El Rhazi A., Pierre A. (2009) Tabu search algorithm for cluster building in wireless sensor networks. IEEE Transactions on Mobile Computing 8: 433–444
Glover F., Laguna F. (1997) Tabu search. Kluwer Academic Publishers, Norwell MA
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).
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).
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.
Krishnamachari, B., Estrin, D., & Wicker, S. (2002). Modelling data-centric routing in wireless sensor networks. In Proceedings of IEEE INFOCOM.
Li, Q., Aslam, J., & Rus, D. (2001). Hierarchical power-aware routing in sensor networks. In Proceedings of the DIMACS workshop on pervasive networking.
Lin C. R., Gerla M. (1997) Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas in Communications 15: 1265–1275
Lindsey, S., & Raghavendra, C. S. (2002). PEGASIS: Power efficient gathering in sensor information systems. In Proceedings of the IEEE aerospace conference (pp. 1125–1130).
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).
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).
Rodoplu V., Meng T. H. (1999) Minimum energy mobile wireless networks. IEEE Journal of Selected Areas in Communications 17: 1333–1344
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.
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).
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).
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).
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
Takagi H., Kleinrock L. (1984) Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications 32: 246–257
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.
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).
Yao Y., Gehrke J. (2002) The cougar approach to in-network query processing in sensor networks. ACM SIGMOD Record 31: 9–18
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).
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).
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).
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-011-0367-7