Skip to main content
SpringerLink
Log in

Adaptive Pull–Push Based Event Tracking in Wireless Sensor Actor Networks

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

Wireless sensor networks have attracted significant interest for various scientific, military, and e-health applications. Recently a new class of sensor networks “sensor/actor networks” has been introducing new research challenges due to the unique coordination requirements among sensors and actors. In sensor/actor networks, actors are the nodes that have the capability to move in the field, equipped with powerful devices and can respond to the events of interest. With this capability, autonomous operation of the network is possible without a centralized controlling mechanism. This, however, requires the network to apply cooperative mechanism to decide when and how monitoring is done to track the event and how the event will be responded. In this regard, little work has been done in terms of co-existing Push and Pull data flows in the network. In this paper, we propose an Adaptive Pull–Push (APP) based Event Tracking approach that allows sensor-to-actor communication as well as actors coordination in response to the events occurred. APP proposes two models of sensors organization: region-based organization (RAPP) and neighbor-based organization (NAPP) to alert nodes in the vicinity of reported event. APP exploits the mobility of actor nodes to form dynamic responsibility clusters, thus ensuring an event specific response to emergencies. Routing in APP is based on Routing by Adaptive Targeting (RAT), which is a delay-constrained geographical routing protocol. Simulation results reveal significant performance improvement in terms of response time and energy conservation.

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

Similar content being viewed by others

Notes

  1. The duty cycle is defined as the ratio of wakeup period to sleep period.

References

  1. I. Akyildiz and I. Kasimoglu, Wireless sensor and actor networks: research challenges, Ad Hoc Networks, Vol. 2, No. 4, pp. 351–367, 2004.

  2. G. Shah, M. Bozyigit, and D. Aksoy, RAT: Routing by adaptive targeting in wireless sensor/actor networks. Proceedings of 2nd IEEE/ACM International Conference on COMmunication System softWAre and middlewaRE (COMSWARE), January 2007.

  3. S. Kapadia and B. Krishnamachari, Comparative analysis of push–pull query strategies for wireless sensor networks. Proceedings of International Conference on Distributed Computing in Sensor Systems, Springer, San Francisco, CA, USA, pp. 185–201, Jun 2006.

  4. N. Bisnik and A. Abouzeid, Queuing network models for delay analysis of multihop wireless ad hoc networks,” In Proceedings of International Wireless Communications and Mobile Computing Conference (IWCMC), ACM, New York, NY, USA, pp. 773–778, July 2006.

  5. G. Shah, M. Bozyigit, and F. Hussain, Cluster-based coordination and routing framework for wireless sensor and actor networks, Wireless Communication and Mobile Computing, Wiley, Dec 2009.

  6. T. Melodia, D. Pompili, V. C. Gungor, and I. F. Akyildiz, Communication and coordination in wireless sensor and actor networks, IEEE Transaction on Mobile Computing, Vol. 6, No. 10, pp. 1116–1129, 2007.

    Article  Google Scholar 

  7. H. Peng, W. Huafeng, M. Dilin, and G. Chuanshan, ELRS: an energy-efficient layered routing scheme for wireless sensor and actor networks. Proceedings of 20th International Conference on Advanced Information Networking and Applications, IEEE, Vienna, Austria, pp. 452–460, 2006.

  8. X. Yang, Z. GuangSheng, D. WenHua, and F. Qi, A hop-bounded single-actor selection algorithm for wireless sensor and actor networks. Proceedings of International conference on Communications and mobile computing, pp. 1067–1072, ACM, New York, USA, Jul 2006.

  9. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Transactions on Sensor Networks, Vol. 1, No. 1, pp. 36–72, 2005.

  10. E. Ngai, M. Lyu, and J. Liu, A Real-time communication framework for wireless sensor-actuator networks. Proceedings of IEEE Aerospace Conference, pp. 1–9, Mar 2006.

  11. A. Durresi, V. Paruchuri, and L. Barolli, Delay-energy aware routing protocol for sensor and actor networks. Proceedings of 11th International Conference on Parallel and Distributed Systems (ICPADS’05), IEEE, Washington DC, USA.

  12. J. Chen, J. Fan, X. Cao, and Y. Sun, GRFR: greedy rumor forwarding routing for wireless sensor/actor networks, Journal of Information Technology, 7(4), pp. 661–666, 2008.

    Article  Google Scholar 

  13. V. C. Gungor, C. Sastry, Z. Song, and R. Integlia, Resource-aware and link quality based routing metric for wireless sensor and actor networks. Proceedings of International Conference on Communications, IEEE, Glasgow Scotland, pp. 3364–3369, 2007.

  14. D. Aksoy and M. Leung, Pull vs. push: a quantitative comparison. Proceedings of IEEE GLOBECOM, IEEE, Dallas, Texas, USA, December 2004.

  15. E. Olule, G. Wang, M. Guo, and M. Dong, RARE: an energy efficient target tracking protocol for wireless sensor networks. Proceedings of International Conference on Parallel Processing Workshops, IEEE, Los Alamitos, CA, USA, pp. 76–81, 2007.

  16. Y. Xu, J. Winter, and W. Lee, Prediction-based strategies for energy saving in object tracking sensor networks. Proceedings of the 2004 IEEE International Conference on Mobile Data Management (MDM’04), pp. 346–357, Jan. 2004.

  17. S. Lee, H. Cha, and R. Ha, Location error handling for object applications in wireless sensor networks, Computer Communications, Vol. 30, pp. 1443–1450, 2007.

    Article  Google Scholar 

  18. H. Tsai, C. Chu, T. Chen, Mobile object tracking in wireless sensor networks, Computer Communications, Vol. 30, pp. 1811–1825, 2007.

    Article  Google Scholar 

  19. H. Kung, D. Vlah, Efficient location tracking using sensor networks, Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, Louisiana, USA, 2003.

  20. J. Kulik, W. Heinzelman, and H. Balakrishnan, Negotiation-based protocols for disseminating information in wireless sensor networks, Wireless Networks, Vol. 8, pp. 169–185, 2002.

    Article  MATH  Google Scholar 

  21. K. Akkaya and M. Younis, An energy-aware QoS routing protocol for wireless sensor networks. Proceedings of 23rd ICDCSW, IEEE, RI, USA, pp. 710–715, 2003.

  22. Y. Yu, R. Govindan, and D. Estrin, Geographical and energy aware routing (GEAR): a recursive dissemination protocol for wireless sensor networks, UCLA/CSD-TR-01-0023, Tech. Rep., 2001.

  23. M. Wong and D. Aksoy, Relative accuracy based location estimation in wireless ad-hoc sensor networks. Proceedings of IEEE ICC (International Conference on Communications), Glasgow, Scotland, UK, June 2007.

  24. A. G. Shah and B. O. Akan, Timing-based sensor localization algorithm for wireless sensor actor networks. ACM/Springer, Mobile Networks and Applications, 2010.

  25. L. Hu and D. Evans, Localization for mobile sensor networks, Proceedings of ACM Mobicom, PA, USA, pp. 45–57, 2004.

  26. H. Peng, G. Chuanshan, Y. Min, M. Dilin, and Y. Bo, ECLS: an efficient cooperative localization scheme for wireless sensor and actor networks, Proceedings of 5th International Conference on Computer and Information Technology (CIT’05), IEEE, Shanghai, China, pp. 396–400, 2005.

  27. T. He, J. Stankovic, C. Lu, and T. Abdelzaher, A real-time routing protocol for sensor networks. Proceedings of IEEE International Conference on Distributed Computing Systems, IEEE, RI, USA, May 2003.

  28. C. Intanagonwiwat, R. Govindan, D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, Proceedings of ACM MobiCom, Boston, USA, March 2000.

  29. X. Liu, Q. Huang, and Y. Zhang, Balancing push and pull for efficient information discovery in large-scale sensor networks, IEEE Transactions on Mobile Computing, Vol. 6, No. 3, pp. 241–251, March 2007.

  30. N. Trigoni, Y. Yao, A. Demers, and J. Gehrke, Hybrid push–pull querying processing for sensor networks, Proceedings of the Workshop on Sensor Networks (WSN) 2004. GI-Edition Lecture Notes in Informatics (LNI).

  31. Y. Xinqing, W. Wei, L. Wenfeng and C. Dingfang, A publish/subscribe architecture for sensor networks and applications, Proceedings of IEEE International Conference on Mechatronics and Automation, IEEE, Luoyang, Henan, pp. 787–791, 2006.

  32. P. Costa and G. Picco, Publish-subscribe on sensor networks: a semi-probabilistic approach, In Proceedings of MASS 2005.

  33. UC Berkeley, LBL, USC/ISI and Xerox PARC, The network simulator ns-2. The VINT Project, IEEE, Washington DC, USA, http://www.isi.edu/nsnam/ns/.

Download references

Author information

Authors and Affiliations

  1. Center for Advanced Research in Engineering, Islamabad, Pakistan

    Ghalib A. Shah

  2. Department of Computer Engineering, Middle East Technical University, Ankara, Turkey

    Muslim Bozyigit

  3. Department of Computer Science, University of California, Davis, CA, USA

    Demet Aksoy

Authors
  1. Ghalib A. Shah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Muslim Bozyigit
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Demet Aksoy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ghalib A. Shah.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shah, G.A., Bozyigit, M. & Aksoy, D. Adaptive Pull–Push Based Event Tracking in Wireless Sensor Actor Networks. Int J Wireless Inf Networks 18, 24–38 (2011). https://doi.org/10.1007/s10776-010-0126-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-010-0126-9

Keywords

Search

Navigation