Skip to main content

Advertisement

SpringerLink
Log in

Actor-oriented directional anycast routing in wireless sensor and actor networks with smart antennas

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Current routing protocols in wireless sensor and actor networks (WSANs) shows a lack of unification for different traffic patterns because the communication for sensor to actor and that for actor to actor are designed separately. Such a design poses a challenge for interoperability between sensors and actors. With the presence of rich-resource actor nodes, we argue that to improve network lifetime, the problem transforms from reducing overall network energy consumption to reducing energy consumption of constrained sensor nodes. To reduce energy consumption of sensor nodes, especially in challenging environments with coverage holes/obstacles, we propose that actor nodes should share forwarding tasks with sensor nodes. To enable such a feature, efficient interoperability between sensors and actors is required, and thus a unified routing protocol for both sensors and actors is needed. This paper explores capabilities of directional transmission with smart antennas and rich-resource actors to design a novel unified actor-oriented directional anycast routing protocol (ADA) which supports arbitrary traffic in WSANs. The proposed routing protocol exploits actors as main routing anchors as much as possible because they have better energy and computing power compared to constraint sensor nodes. In addition, a directional anycast routing approach is also proposed to further reduce total delay and energy consumption of overall network. Through extensive experiments, we show that ADA outperforms state-of-the-art protocols in terms of packet delivery latency, network lifetime, and packet reliability. In addition, by offer fault tolerant features, ADA also performs well in challenging environments where coverage holes and obstacles are of concerns.

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

Similar content being viewed by others

References

  1. Akerberg, J., et al. (2009). Future research challenges in WSANs targeting industrial automation. In Proceedings of INDIN, Portugal.

  2. Huang, P., et al. (2012). Improving end-to-end routing performance of greedy forwarding in sensor networks. IEEE Transactions on Parallel and Distributed Systems, 23(3), 556–563.

    Article  Google Scholar 

  3. Baccelli, E., et al. (2011). The P2P-RPL routing protocol for IPv6 sensor network: Testbed experiments. In Proceedings of SoftCOM, France.

  4. Melodia, T., et al. (2007). Communication and coordination in wireless sensor and actor networks. IEEE Transaction on Mobile Computing, 6(10), 1116.

    Article  Google Scholar 

  5. Selvaradjou, K., et al. (2010). Energy-efficient directional routing between partitioned actors in wireless sensor and actor networks. IET Communication, 4(1), 102–115.

    Article  Google Scholar 

  6. Li, W., et al. (2011). Communication cost minimization in wireless sensor and actor networks for road surveillance. IEEE Transactions on vehicular technology, 60(2), 618–631.

    Article  Google Scholar 

  7. Skiani, E., et al. (2012). A study of the performance of WSN with smart antennas. IEEE Antennas and Propagation Magazine 4(3).

  8. Varshney, A., et al. (2015). Directional transmissions and receptions for high-throughput bulk forwarding in wireless sensor networks. In Proceedings of Sensys.

  9. Behera, S., & Barad, D. (2015). A novel design of Microstrip fractal antenna for wireless sensor network. In Proceedings Of ICCPEIC.

  10. Yen, Y.-S., et al. (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 

  11. Vasilakos, A., et al. (2003). Optimizing QoS routing in hierarchical ATM networks using computational intelligence techniques. Part C: IEEE Transactions on Systems, Man, and Cybernetics Applications and Reviews, 33(3), 297–312. doi:10.1109/TSMCC.2003.817354.

  12. Liu, Y., et al. (2010). Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Communications, 4(7), 810–816.

    Article  Google Scholar 

  13. Busch, C., et al. (2012). Approximating congestion + dilation in networks via “quality of routing” Games. IEEE Transactions on Computers, 61(9), 1270–1283.

    Article  MathSciNet  Google Scholar 

  14. Marwaha, S., et al. (2004). Evolutionary fuzzy multi-objective routing for wireless mobile ad hoc networks. Congress on Evolutionary Computation, 2, 1964–1971.

    Google Scholar 

  15. Yao, Y., et al. (2013). EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for wireless sensor networks. MASS, 2013, 182–190.

    Google Scholar 

  16. Yao, Y., et al. (2015). EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks. IEEE/ACM Transactions on Networking, 23(3), 810.

    Article  Google Scholar 

  17. Chilamkurti, N., et al. (2009). Cross-layer support for energy efficient routing in wireless sensor networks. Journal of Sensors. doi:10.1155/2009/134165.

    Google Scholar 

  18. Zhang, X. M., et al. (2015). Interference-based topology control algorithm for delay-constrained mobile Ad hoc networks. IEEE Transactions on Mobile Computing, 14(4), 742–754.

    Article  Google Scholar 

  19. Duarte, P. B. F., et al. (2012). On the partially overlapped channel assignment on wireless mesh network backbone: A game theoretic approach. IEEE Journal on Selected Areas in Communications, 30(1), 119–127.

    Article  MathSciNet  Google Scholar 

  20. Xiang, L., et al. (2011). Compressed data aggregation for energy efficient wireless sensor networks. IEEE SECON. doi:10.1109/SAHCN.2011.5984932.

  21. Liu, X.-Y., et al. (2015). CDC: Compressive data collection for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 26(8), 2188–2197.

    Article  Google Scholar 

  22. Song, Y., et al. (2014). A biology-based algorithm to minimal exposure problem of wireless sensor networks. IEEE Transactions on Network and Service Management, 11(3), 417–430.

    Article  Google Scholar 

  23. Liu, L., et al. (2015). Physarum optimization: A biology-inspired algorithm for the steiner tree problem in networks. IEEE Transactions on Computers, 64(3), 819–832.

    MathSciNet  MATH  Google Scholar 

  24. Zeng, Y., et al. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.

    Article  MathSciNet  Google Scholar 

  25. Li, P., et al. (2012). CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding. INFOCOM. doi:10.1109/INFCOM.2012.6195456.

  26. Li, P., et al. (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 

  27. Dvir, A., et al. (2011). Backpressure-based routing protocol for DTNs. ACM SIGCOMM Computer Communication Review, 41(4), 405–406.

    MathSciNet  Google Scholar 

  28. Spyropoulos, T., et al. (2010). Routing for disruption tolerant networks: taxonomy and design. Wireless Networks, 16(8), 2349–2370.

    Article  Google Scholar 

  29. Vasilakos, A., et al. (2012). Delay tolerant networks: Protocols and applications. Boca Raton: CRC Press.

    Google Scholar 

  30. Woungang, I. et al. (2013). Routing in opportunistic networks. Springer book.

  31. Goyal, M., et al. (2012). Reactive discovery of point-to-point routes in low power and lossy networks. draft-ietf-roll-p2p-rpl-07.

  32. Ortiz, J., et al. (2007). Beacon location service: A location for point-to-point routing in wireless sensor networks. In Proceedings of IPSN, April 2007, USA. doi:10.1109/IPSN.2007.4379676.

    Google Scholar 

  33. Vasilakos, A. V., et al. (2015). Information centric network: Research challenges and opportunities. Journal of Network and Computer Applications, 52, 1–10.

    Article  Google Scholar 

  34. Quan, W., et al. (2014). TB2F: Tree-bitmap and bloom-filter for a scalable and efficient name lookup in content-centric networking. In IFIP Networking. doi:10.1109/IFIPNetworking.2014.6857122.

    Google Scholar 

  35. Salarian, H., Chin, K., & Naghdy, F. (2012). Coordination in wireless sensor-actuator networks: A survey. Elsevier Journal of Parallel Distributed Computing, 72(7), 856–867. doi:10.1016/j.jpdc.2012.02.013.

    Article  MATH  Google Scholar 

  36. Han, G., Jiang, X., Quian, A., Rodrigues, J., & Cheng, L. (2014). A comparative study of routing protocols of heterogeneous wireless sensor networks. The Scientific World Journal, ID 415415.

  37. Shah, G. A., et al. (2007). RAT: Routing by adaptive targeting in wireless sensor/actor networks. In Proceedings of COMSWARE, January 2007, India.

  38. Shah, G. A., Bozyigit, M., & Hussain, F. B. (2009). Cluster-based coordination and routing framework for wireless sensor and actor networks. Wireless Communications and Mobile Computing, 2009, 1140–1154.

    Google Scholar 

  39. Pompili, D., Gungor, V., Akyildiz, I., & Melodia, T. (2007). Communication and coordination in wireless sensor and actor networks. IEEE Transactions on Mobile Computing, 6(10), 1116–1129.

    Article  Google Scholar 

  40. Zhang, B., & Yu, F. (2010). LSWD: Localization scheme for wireless sensor networks using directional antenna. IEEE Transactions on Consumer Electronic, 56(4), 2208.

    Article  MathSciNet  Google Scholar 

  41. Werner, J., et al. (2015). Sectorized antenna-based DoA estimation and localization: Advanced algorithms and measurements. IEEE Journal on Selected Areas in Communications, 33(11), 2272.

    Article  Google Scholar 

  42. Gomez, C., et al. (2006). Adapting AODV for IEEE 802.15.4 mesh sensor networks: Theoretical discussion and performance evaluation in a real environment. In Proceedings of WoWMoM, 2006, New York.

  43. Kemp, A., & Maheshwari, H. (2009). Power-Saving geographic routing in the presence of location errors. In Proceedings of ICC, 2009, UK.

  44. Kemp, A. (2010). Impact of location errors on geographic routing in realistic WSNs. In Proceedings of IPIN, 2010, London, UK.

  45. Naeimi, S., et al. (2013). Directional multi-hop clustering routing protocol for wireless sensor networks. International Journal of Ad Hoc and Ubiquitous Computing, 14(2), 123.

    Article  Google Scholar 

  46. Wang, J., et al. (2015). PWDGR: Pair-wise directional geographical routing based on wireless sensor network. IEEE Internet of Things Journal, 2(1), 14.

    Article  Google Scholar 

  47. Acharya, B., & Rao, S. (2014). Efficient coordination and routing protocol for wireless sensor and actor networks. In Springer Signals and Communication Technology. doi:10.1007/978-81-322-2129-6_4.

  48. Gupta, H., et al. (2015). Geographic routing in clustered wireless sensor networks among obstacles. IEEE Sensors Journal, 15(5), 2984–2992. doi:10.1109/JSEN.2014.2385734.

    Article  Google Scholar 

  49. Guan, X., et al. (2011). A game theory-based obstacle avoidance routing protocol for wireless sensor networks. MPDI Sensors Journal, 11(10), 9327.

    Article  MathSciNet  Google Scholar 

  50. Ioannis, C., et al. (2007). A model for obstacles to be used in simulations of wireless sensor networks and its application in studying routing protocol performance. Simulation Journal, 83(8), 2007.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electronic Engineering, Soongsil University, Dongjak-gu, Seoul, 156-743, Korea

    Thanh Dinh & Younghan Kim

Authors
  1. Thanh Dinh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Younghan Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Thanh Dinh.

Additional information

A preliminary version of this paper, namely “Directional anycast routing in wireless sensor and actor networks”, was published in the conference IEEE ISCIT, 2012. The current version is updated with new designs, motivations, and evaluations compared to the previous one.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dinh, T., Kim, Y. Actor-oriented directional anycast routing in wireless sensor and actor networks with smart antennas. Wireless Netw 23, 1467–1478 (2017). https://doi.org/10.1007/s11276-016-1216-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-016-1216-0

Keywords

Search

Navigation