Abstract
Fast event detection is important in wireless sensor and actor networks (WSANs) since actors can perform appropriate actions which sensor nodes are not capable to do. While WSANs inherits the typical constrains of WSNs such as energy and computation limitations of sensor nodes. In this paper, we propose a fast event detecting algorithm named RENDEZVOUS to accelerate the actor’s event detecting process while keep the energy consumption of sensor nodes as minimum. When design RENDEZVOUS, we first study the mobility control of a actor to help the actor move around close to a event by using Reinforcement Learning techniques with collected sensory data. We then design a scheme to search nearby actors from the event side inspired by a searching behavior of desert ants. By both perform search actions from sensor side and actor side, the proposed algorithm can achieve fast event detecting with neglect-able additional energy cost on sensors side. Extensive simulation results demonstrate the efficiency of RENDEZVOUS.










Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Fernandes S, Karmouch A (2012) Vertical mobility management architectures in wireless networks: a comprehensive survey and future directions. IEEE Commun Surv Tutorials 14(1):45–63
Paul B, Marcombes S, David A, Struijk LNA, Le Moullec Y (2013) A context-aware user interface for wireless personal-area network assistive environments. Wireless Personal Communications, pp 1–21
Wu J, Dong M, Ota K, Zhou Z, Duan B (2013) Towards fault-tolerant fine-grained data access control for smart grid. Wireless Personal Communications, pp 1–22, 2013
Wu Y, Min G, Al-Dubai A (2012) A new analytical model for multi-hop cognitive radio networks. IEEE Trans Wireless Commun 11(5):1643–1648
Min G, Wu Y, Al-Dubai A (2012) Performance modelling and analysis of cognitive mesh networks. IEEE Trans Commun 60(6):1474–1478
Zhu H, Dong M, Chang S, Zhu Y, Li M, Shen X (2013) Zoom: scaling the mobility for fast opportunistic forwarding in vehicular networks. In: Proceedings of IEEE INFOCOM, 2013, pp 2832–2840
Ota K, Dong M, Wang J, Guo S, Cheng Z, Guo M (2010) Dynamic itinerary planning for mobile agents with a content-specific approach in wireless sensor networks. In: Proceedings of 2010 IEEE 72nd vehicular technology conference, pp 1–5
Akyildiz IF, Kasimoglu IH (2004) Wireless sensor and actor networks: research challenges. Ad Hoc Netw 2(4):351–367
Chen J, Yu Q, Cheng P, Sun Y, Fan Y, Shen X (2011) Game theoretical approach for channel allocation in wireless sensor and actuator networks. IEEE Trans Autom Control 56(10):2332–2344
Melodia T, Pompili D, Akyldiz IF (2010) Handling mobility in wireless sensor and actor networks. IEEE Trans Mobile Comput 9:160–173
Selvaradjou K, Dhanaraj M, Murthy CSR (2006) Energy efficient assignment of events in wireless sensor and mobile actor networks. In: 14th IEEE international conference on networks, 2006. ICON ’06, vol 2, pp 1–6
Ota K, Dong M, Cheng Z, Wang J, Li X, Shen XS (2012) Oracle: mobility control in wireless sensor and actor networks. Comput Commun 35(9):1029–1037
Dong M, Ota K, Li X, Shen XS, Guo S, Guo M (2011) Harvest: a task-objective efficient data collection scheme in wireless sensor and actor networks. Int Conf Commun Mobile Comput 0:485–488
Ota K, Dong M, Li X (2009) Tinybee: mobile-agent-based data gathering system in wireless sensor networks. Int Conf Netw Archit Storage 0:24–31
Martirosyan A, Boukerche A (2012) Preserving temporal relationships of events for wireless sensor actor networks. IEEE Trans Comput 61(8):1203–1216
Yeow W-L, Tham C-K, Wong W-C (2007) Energy efficient multiple target tracking in wireless sensor networks. IEEE Trans Veh Technol 56(2):918–928
He T, Lee K-W, Swami A (2010) Flying in the dark: controlling autonomous data ferries with partial observations. In: Proceedings of the eleventh ACM international symposium on mobile ad hoc networking and, computing, pp 141–150
Sutton RS, Barto AG (1998) Reinforcement learning: an introduction. MIT Press, Cambridge
Tisue S, Wilensky U (2004) Netlogo: a simple environment for modeling complexity. In: Proceedings of international conference on, complex systems, pp 16–21
Tseng Y-C, Ni S-Y, Chen Y-S, Sheu J-P (2002) The broadcast storm problem in a mobile ad hoc network. Wirel Netw 8(2/3):153–167
Wehner R, Srinivasan M (1981) Searching behaviour of desert ants, genuscataglyphis (formicidae, hymenoptera). J Comp Physiol 142(3):315–338
Pattem S, Krishnamachari B, Govindan R (2004) The impact of spatial correlation on routing with compression in wireless sensor networks. In: Information processing in sensor networks. Third international symposium on IPSN 2004, pp 28–35
Mller M, Wehner R (1994) The hidden spiral: systematic search and path integration in desert ants, cataglyphis fortis. J Comp Physiol A 175(5):525–530
Acknowledgments
This work is partially supported by JSPS KAKENHI Grant Number 25880002, JSPS A3 Foresight Program, NEC C&C Foundation, National Science Foundation of China (Grant No. 70971086, 61003218, 61272444, 61161140320, 61033014, 71061005), and Doctoral Fund of Ministry of Education of China (Grant No. 20100073120065).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dong, M., Ota, K., Li, H. et al. RENDEZVOUS: towards fast event detecting in wireless sensor and actor networks. Computing 96, 995–1010 (2014). https://doi.org/10.1007/s00607-013-0364-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-013-0364-7