Skip to main content
SpringerLink
Log in

Anycast tree-based routing in mobile wireless sensor networks with multiple sinks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

A routing scheme for wireless sensor networks with mobile sensors and mobile multiple sinks is proposed and studied. The scheme is based on expanding ring search, anycast messaging and reactive mode with maintaining route state information in sensors. As a result of a successful routing request issued by the sensor, it becomes a member of a routing tree with some sink as a root. Anycast messaging is used only at the stage of establishing a path from a sensor to a sink. Replies from sinks are always forwarded in unicast mode. This considerably reduces network traffic and, as a result, energy consumption by sensors. To take into account routing conditions for network nodes in receiving messages from different directions, the receiving area of each node is assumed to consist of a number of sectors, considered as independent links with random change of link states in time. The proposed routing scheme was investigated with the use of a detailed simulation model, implemented in terms of a class of extended Petri nets. In simulation the following performance metrics were investigated versus time-to-live value: response ratio, relative network traffic and relative energy consumption. These metrics were considered for a number of combinations of parameters, such as the number of sinks, sensor availability and link availability. The results of simulation were compared with published characteristics of a similar model, in which sensors do not maintain any routing state information, and is proved to outperform it.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

References

  1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114.

    Article  Google Scholar 

  2. Sheng, Z., Yang, S., Yu, Y., Vasilakos, A. V., Mccann, J. A., & Leung, K. K. (2013). A survey on the ietf protocol suite for the internet of things: Standards, challenges, and opportunities. IEEE Wireless Communications, 20(6), 91–98.

    Article  Google Scholar 

  3. Vasilakos, A. V., Zhang, Y., & Spyropoulos, T. (2011). Delay tolerant networks: Protocols and applications. CRC Press.

    Google Scholar 

  4. Dvir, A., & Vasilakos, A. V. (2010). Backpressure-based routing protocol for DTNs. Proceeddings of ACM SIGCOMM Computer Communication Review, 40(4), 405–406.

    Article  Google Scholar 

  5. Chen, M., Gonzalez, S., Vasilakos, A. V., Cao, H., & Leung, V. C. M. (2011). Body area networks: A survey. Mobile Networks and Applications, 16(2), 171–193.

    Article  Google Scholar 

  6. Wang, X., Vasilakos, A. V., Chen, M., Liu, Y., & Kwon, T. T. (2012). A survey of green mobile networks: Opportunities and challenges. Mobile Networks and Applications, 17(1), 4–20.

    Article  Google Scholar 

  7. Liu, L., Song, Y., Zhang, H., Ma, H., & Vasilakos, A. V. (2015). Physarum optimization: A biology-inspired algorithm for the steiner tree problem in networks. IEEE Transactions on Computers, 64(3), 819–832.

    MathSciNet  Google Scholar 

  8. Li, M., Li, Z., & Vasilakos, A. V. (2013). A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues. Proceedings of the IEEE, 101(12), 2538–2557.

    Article  Google Scholar 

  9. Vasilakos, A. V., Ricudis, C., Anagnostakis, K., Pedrycz, W., & Pitsillides, A. (1998). Evolutionary-fuzzy prediction for strategic QoS routing in broadband networks. Proceedings of the IEEE International Conference on Fuzzy Systems, 2, 1488–1493.

    Google Scholar 

  10. Li, P., Guo, S., Yu, S., & Vasilakos, A. V. (2014). Reliable multicast with pipelined network coding using opportunistic feeding and routing. IEEE Transactions on Parallel and Distributed Systems, 25(12), 3264–3273.

    Article  Google Scholar 

  11. Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications Magazine, 11(6), 6–28.

    Article  Google Scholar 

  12. Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 3, 325–349.

    Article  Google Scholar 

  13. Singh, S. K., Singh, M. P., & Singh, D. K. (2010). Routing protocols in wireless sensor networks—A survey. International Journal of Computer Science & Engineering Survey (IJCSES), 1(2), 63–83.

    Article  Google Scholar 

  14. Patil, M., & Biradar, R. C. (2012). A survey on routing protocols in wireless sensor networks. In 18th IEEE international conference on networks (ICON) (pp. 86–91). December 12–14, 2012.

  15. Salman, H. M. (2014). Survey of routing protocols in wireless sensor networks. International Journal of Sensors and Sensor Networks, 2(1), 1–6.

    MathSciNet  Google Scholar 

  16. Devika, R., Santhi, B., & Sivasubramanian, T. (2013). Survey on routing protocol in wireless sensor network. International Journal of Engineering and Technology, 5(1), 350–356.

    Google Scholar 

  17. Zeng, Y., Xiang, K., Li, D., & Vasilakos, A. V. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.

    Article  Google Scholar 

  18. Meng, T., Wu, F., Yang, Z., Chen, G., & Vasilakos, A. V. (2015). Spatial reusability-aware routing in multi-hop wireless networks. IEEE Transactions on Computers (accepted for publication).

  19. Busch, C., Kannan, R., & Vasilakos, A. V. (2012). Approximating congestion + dilation in networks via “quality of routing” games. IEEE Transactions on Computers, 61(9), 1270–1283.

    Article  MathSciNet  Google Scholar 

  20. Li, P., Guo, S., Yu, S., & Vasilakos, A. V. (2012). Code pipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding. In Proceedings of IEEE INFOCOM (pp. 100–108).

  21. Liu, Y., Xiong, N., Zhao, Y., Vasilakos, A. V., Gao, J., & Jia, Y. (2010). Multilayer clustering routing algorithm for wireless vehicular sensor networks. IET Communications, 4(7), 810–816.

    Article  Google Scholar 

  22. Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (AODV) routing. IETF RFC 3561.

  23. Johnson, D., Hu, Y., & Malts, D. (2007). The dynamic source routing protocol (DSR) for mobile ad hoc networks for IPv4. RFC4728.

  24. Chakeres, I., & Perkins, E. (2008). Dynamic MANET on demand routing protocol. IETF.

  25. Papadopoulos, M., Mavromoustakis, C. X., Skourletopoulos, G., Mastorakis, G., & Pallis, E. (2014). Performance analysis of reactive routing protocols in mobile ad hoc networks. In International conference on telecommunications and multimedia (TEMU) (pp. 104–110).

  26. Niu, J., Cheng, L., Gu, Y., Shu, L., & Das, S. K. (2014). R3E: Reliable reactive routing enhancement for wireless sensor networks. IEEE Transactions on Industrial Informatics, 10(1), 784–794.

    Article  Google Scholar 

  27. Wu, D., Gao, H., & Tong, N. (2006). A routing algorithm of auxiliary DSDV based on neural networks prediction. In The 6th World Congress on Intelligent Control and Automation (Vol. 1, pp. 2984–2988).

  28. Kim, D. B., & Lee, S. K. (2011). A new hybrid routing algorithm: GHR (Group Hierarchical Routing). In IEEE international conference on ICT convergence (ICTC) (pp. 573–577).

  29. Biradar, S. R., Sarma, H. K. D., Sarkar, S. K., & Puttamadappa, C. (2008). Hybrid (day-night) routing protocol for mobile ad-hoc networks. In Proceedings of IEEE international conference on recent advances in microwave theory and applications (pp. 875–877).

  30. Farazandeh, F., Abrishambaf, R., Uysal, S., Gomes, T., & Cabral, J. (2013). A hybrid energy-efficient routing protocol for wireless sensor networks. In 11th IEEE international conference on industrial informatics (INDIN) (pp. 18–23).

  31. Chang, H. P., & Hsu, S. C. (2012). A hybrid intelligent protocol in sink-oriented wireless sensor networks. In IEEE international conference on information security and intelligence control (ISIC) (pp. 57–60).

  32. Abdulla, A. E. A. A., Nishiyama, H., & Kato, N. (2012). Extending the lifetime of wireless sensor networks: A hybrid routing algorithm. Computer Communications, 35(9), 1056–1063.

    Article  Google Scholar 

  33. Chahidi, B., & Ezzati, A. (2012). Hybrid routing protocol for wireless sensor networks. International Journal of Computer Science Issues (IJCSI), 9(2), 490–494.

    Google Scholar 

  34. Safdar, V., Bashir, F., Hamid, Z., Afzal, H., & Pyun, J. Y. (2012). A hybrid routing protocol for wireless sensor networks with mobile sinks. In IEEE 7th international symposium on wireless and pervasive computing (ISWPC) (pp. 1–5).

  35. Ducatelle, F., Di Caro, G. A., & Gambardella, L. M. (2008). A new approach for integrating proactive and reactive routing in MANETs. In 5th IEEE international conference on mobile ad hoc and sensor systems (pp. 377–383).

  36. Chu, M., Haussecker, H., & Zhao, F. (2002). Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks. The International Journal of High Performance Computing Applications, 16(3), 293–313.

    Article  Google Scholar 

  37. Fanaeian, Y., & Kostin, A. (2013). Simulated study of an anycast-based routing method for wireless sensor networks with the use of Petri nets. International Journal of Science and Advanced Technology, 3(4), 18–27.

    Google Scholar 

  38. Khianjoom, S., & Usaha, W. (2014). Anycast Q-routing in wireless sensor networks for healthcare monitoring. In IEEE 11th international conference on electrical engineering/electronics, computer, telecommunications and information technology (ECTI-CON) (pp. 1–6).

  39. Dinh, N., & Kim, Y. (2012). Directional anycast routing in wireless sensor and actor networks. In IEEE international symposium on communications and information technologies (ISCIT) (pp. 251–255).

  40. Chuang, P., & Hu, T. (2010). A new and efficient hierarchy-based anycast routing protocol for wireless sensor networks. In IEEE international symposium on parallel and distributed processing with applications (ISPA) (pp. 334–341).

  41. Ohta, S., & Makita, H. (2013). Anycast routing based on the node degree for ad hoc and sensor networks. In: IEEE 16th international conference on computational science and engineering (CSE) (pp. 439–446).

  42. Juan, L., Chen, S., & Chao, Z. (2007). Ant system based anycast routing in wireless sensor networks. In IEEE international conference on wireless communications, networking and mobile computing (WiCom) (pp. 2420–2423).

  43. Kim, J., Lin, X., Shroff, N. B., & Sinha, P. (2010). Minimizing delay and maximizing lifetime for wireless sensor networks with anycast. IEEE/ACM Transactions on Networking, 18(2), 515–528.

    Article  Google Scholar 

  44. Kim, J., Lin, X., & Shroff, N. B. (2010). Optimal anycast technique for delay-sensitive energy-constrained asynchronous sensor networks. IEEE/ACM Transactions on Networking, 19(2), 484–497.

    Article  Google Scholar 

  45. Yen, Y.-S., Chao, H.-C., Chang, R.-S., & Vasilakos, A. V. (2011). Flooding limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs. Mathematical and Computer Modelling, 53(11–12), 2238–2250.

    Article  Google Scholar 

  46. Han, K., Luo, J., Liu, Y., & Vasilakos, A. V. (2013). Algorithm design for data communications in duty-cycled wireless sensor networks: A survey. IEEE Communications Magazine, 51(7), 107–113.

    Article  Google Scholar 

  47. Wei, G., Ling, Y., Guo, B., Xiao, B., & Vasilakos, A. V. (2011). Prediction-based data aggregation in wireless sensor networks: Combining grey model and Kalman Filter. Computer Communications, 34(6), 793–802.

    Article  Google Scholar 

  48. Liu, X.-Y., Zhu, Y., Kong, L., Liu, C., Gu, Y., Vasilakos, A.V., & Wu, M.-Y. (2014). CDC: Compressive data collection for wireless sensor networks. In IEEE transactions on parallel distributed systems (pp. 1–11).

  49. Xu, X., Ansari, R., Khokhar, A., & Vasilakos, A. V. (2015). Hierarchical data aggregation using compressive sensing (HDACS) in WSNs. ACM Transactions on Sensor Networks (TOSN), 11(3), 1–45.

    Article  Google Scholar 

  50. Shintre, A., & Sondur, S. (2014). Improved blocking expanding ring search (I-BERS) protocol for energy efficient routing in MANET. In IEEE international conference on recent advances and innovations in engineering (ICRAIE) (pp. 1–6), India.

  51. Park, I., & Pu, I. (2007). Energy efficient expanding ring search. In Proceedings of the first Asia international conference on modeling & simulation (AMS ‘07) (pp. 198–199). IEE Computer Society.

  52. Heo, W., & Oh, M. (2008). Performance of expanding ring search scheme in AODV routing algorithm. In Second international conference on future generation communication and networking (pp. 128–132). IEEE Computer Society.

  53. Xiang, L., Luo, J., & Vasilakos, A. V. (2011). Compressed data aggregation for energy efficient wireless sensor networks. In Proceedings of the 8th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks (SECON’11) (pp. 46–54).

  54. Chen, X., & Yu, P. (2010). Research on hierarchical mobile wireless sensor network architecture with mobile sensor nodes. In 3rd international conference on biomedical engineering and informatics (BMEI), (Vol. 7, pp. 2863–2867).

  55. Sahni, V., Sharma, P., Kaur, J., & Singh, S. (2012). Scenario based analysis of AODV and DSR protocol under mobility in wireless sensor networks. In International conference on advances in mobile network, communication and its applications (MNCAPPS) (pp. 160–164). August 1–2, 2012.

  56. Jung, J., Cho, Y., & Hong, J. (2013). A mobility-aware efficient routing scheme for mobile sensor networks. International Journal of Distributed Sensor Networks, 2013, 1–7.

    Google Scholar 

  57. Lin, G., Noubir, G., & Rajaraman, R. (2004). Mobility models for ad hoc network simulation. Proceedings of IEEE INFOCOMM, 2004, 454–463.

    Google Scholar 

  58. Kostin, A. (2010). Probability distribution of distance between pairs of nearest stations in a wireless network. Electronics Letters, 46(18), 1299–1300.

    Article  MathSciNet  Google Scholar 

  59. Kostin, A., Oz, G., & Haci, H. (2014). Performance study of a wireless mobile ad hoc network with orientation-dependent inter-node communication scheme. International Journal of Communication Systems, 27(2), 322–340.

    Article  Google Scholar 

  60. Kostin, A., & Ilushechkina, L. (2010). Modeling and simulation of distributed systems. World Scientific.

    Book  Google Scholar 

  61. Yao, Y., Cao, Q., & Vasilakos, A. V. (2013). “EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for wireless sensor networks. In IEEE 10th international conference on mobile ad-hoc and sensor systems (MASS) (pp. 182–190).

  62. Yao, Y., Cao, Q., & Vasilakos, A. V. (2014). “Edal: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks. In IEEE/ACM Transactions on Networking (pp. 1–14).

  63. Chilamkurti, N., Zeadally, S., Vasilakos, A. V., & Sharma, V. (2009). Cross-layer support for energy efficient routing in wireless sensor networks. Journal of Sensors, 2009, 1–9.

    Article  Google Scholar 

  64. Sengupta, S., Das, S., Nasir, M., Vasilakos, A. V., & Pedrycz, W. (2012). An evolutionary multiobjective sleep-scheduling scheme for differentiated coverage in wireless sensor networks. IEEE Transactions on Systems, Man, and Cybernetics Part C: Applications and Reviews, 42(6), 1093–1102.

    Article  Google Scholar 

  65. Rault, T., Bouabdallah, A., & Challal, Y. (2014). Energy efficiency in wireless sensor networks: A top-down survey. Computer Networks, 67, 104–122.

    Article  Google Scholar 

  66. Necat, B., Kostin, A., & Fanaeian, Y. (2012). Anycast-based routing scheme with restricted flooding for wireless sensor networks. International Journal of Science and Advanced Technology, 2(7), 11–18.

    Google Scholar 

  67. Bouabdallah, F., Bouabdallah, N., & Boutaba, R. (2008). On balancing energy consumption in wireless sensor networks. IEEE Transactions on Vehicular Technology, 58(6), 2909–2924.

    Article  Google Scholar 

  68. Youssef, M., Ibrahim, M., Abdelatif, M., Chen, L., & Vasilakos, A. V. (2014). Routing metrics of cognitive radio networks: A survey. IEEE Communications Surveys Tutorials, 16(1), 92–109.

    Article  Google Scholar 

  69. Khan, W. Z., Saad, N. M., & Aalsalem, M. Y. (2012). An overview of evaluation metrics for routing protocols in wireless sensor networks. In 4th international conference on intelligent and advanced systems (ICIAS) (Vol. 2, pp. 588–593).

Download references

Author information

Authors and Affiliations

  1. Department of Management Information Systems, Girne American University, Via Mersin 10, Kyrenia, N. Cyprus, Turkey

    Alexander E. Kostin & Hayder Al-Wattar

  2. The University of Manchester, Manchester, UK

    Yasemin Fanaeian

Authors
  1. Alexander E. Kostin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yasemin Fanaeian
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hayder Al-Wattar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alexander E. Kostin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kostin, A.E., Fanaeian, Y. & Al-Wattar, H. Anycast tree-based routing in mobile wireless sensor networks with multiple sinks. Wireless Netw 22, 579–598 (2016). https://doi.org/10.1007/s11276-015-0975-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-0975-3

Keywords

Search

Navigation