Skip to main content

Advertisement

SpringerLink
Log in

Phenomena Detection in Mobile Wireless Sensor Networks

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

Environmental phenomena, such as fires, poisonous gases, and oil spills, can be detected by wireless sensor networks (WSNs) that cover the geographical area of the phenomena. These sensors collaboratively monitor the area to detect the sensors’ readings that deviate from normal reading patterns after which a phenomena is declared. This research proposes a distributed algorithm to detect dynamic phenomena using mobile WSNs under the assumption that there is no centralized server to collect and aggregate the sensors data. Therefore, the sensors self-organize into disjoint groups by first electing a few sensors to be group heads (GHs) and then the rest of the sensors group themselves with the nearest GH. Each group of sensors detect phenomena locally. Then, the GHs communicate the detected local phenomena information among themselves to aggregate the information and detect the global phenomena. Moreover, the paper proposes two GH election algorithms, namely the Last Group Head election algorithm and the Distributed Group Head election algorithm. The experimental results show that the proposed election algorithms reduce the energy costs of the mobile WSN by 54–66 % as compared with the straightforward election algorithm. In addition, this paper proposes an optimization technique to further reduce the energy costs of reporting the global phenomena to about 33 % by reducing the size of the reported phenomena information. The proposed algorithms are validated through a comprehensive set of experiments conducted using the NS2 network simulator.

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

Similar content being viewed by others

References

  1. Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008)

    Article  Google Scholar 

  2. Werner-Allen, G., Lorincz, K., Johnson, J., Lees, J., Welsh, M.: Fidelity and yield in a volcano monitoring sensor network. In: Proceedings of the 7th Symposium on Operating Systems Design and Implementation, pp. 381–396. (2006)

  3. Gu, L., Jia, D., Vicaire, P., Yan, T., Luo, L., Tirumala, A., Krogh, B.H.: Lightweight detection and classification for wireless sensor networks in realistic environments. In: Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems, pp. 205–217. (2005)

  4. Gungor, V.C., Hancke, G.P.: Industrial wireless sensor networks: challenges, design principles, and technical approaches. IEEE Trans. Ind. Electron. 56(10), 4258–4265 (2009)

    Article  Google Scholar 

  5. Yang, A.Y., Iyengar, S., Sastry, S., Bajcsy, R., Kuryloski, P., Jafari, R.: Distributed segmentation and classification of human actions using a wearable motion sensor network. IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, pp. 1–8. (2008)

  6. Zhang, Y., Meratnia, N., Havinga, P.: Outlier detection techniques for wireless sensor networks: a survey. Commun. Surv. Tutor. IEEE 12(2), 159–170 (2010)

    Article  Google Scholar 

  7. Kamel, I., Al Aghbari, Z., Awad, T.: MG-join: detecting phenomena and their correlation in high dimensional data streams. Distrib Parallel Databases 28(1), 67–92 (2010)

    Article  Google Scholar 

  8. Rajasegarar, S., Leckie, C., Palaniswami, M., Bezdek, J.C.: Distributed anomaly detection in wireless sensor networks. In the 10th IEEE Singapore International Conference on Communication systems, pp. 1–5. (2006)

  9. Wittenburg, G., Dziengel, N., Wartenburger, C., Schiller, J.: A system for distributed event detection in wireless sensor networks. In: Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks, pp. 94–104. (2010)

  10. Dziengel, N., Wittenburg, G., Schiller, J.: Towards distributed event detection in wireless sensor networks. In: Adjunct Proceedings of 4th IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS’08), Santorini Island, Greece. (2008)

  11. Martincic, F., Schwiebert, L.: Distributed event detection in sensor networks. International Conference on Systems and Networks Communications, pp. 43–43, IEEE. (2006)

  12. Sheng, B., Li, Q., Mao, W., Jin, W.: Outlier detection in sensor networks. In: Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 219–228. (2007)

  13. Branch, J., Szymanski, B., Giannella, C., Wolff, R., Kargupta, H.: In-network outlier detection in wireless sensor networks. 26th IEEE International Conference on Distributed Computing Systems, pp. 51–51. (2006)

  14. Branch, J.W., Giannella, C., Szymanski, B., Wolff, R., Kargupta, H.: In-network outlier detection in wireless sensor networks. Knowl. Inf. Syst. 34(1), 23–54 (2013)

    Article  Google Scholar 

  15. Al Aghbari, Z., Kamel, I., Elbaruni, W.: Energy-efficient distributed wireless sensor network scheme for cluster detection. Int. J. Parallel Emerg. Distrib. Syst. 28(1), 1–28 (2013)

    Article  Google Scholar 

  16. Shouling, J., Zhipeng, C.: Distributed data collection in large-scale asynchronous wireless sensor networks under the generalized physical interference model. IEEE/ACM Trans. Netw. (ToN) 21(4), 1270–1283 (2013)

    Article  Google Scholar 

  17. Liu, C.M., Lee, C.H., Wang, L.C.: Distributed clustering algorithms for data-gathering in wireless mobile sensor networks. J. Parallel Distrib. Comput. 67(11), 1187–1200 (2007)

    Article  MATH  Google Scholar 

  18. Li, L., Halpern, J.Y.: Minimum-energy mobile wireless networks revisited. IEEE Int. Conf. Commun. 1, 278–283 (2001)

    Google Scholar 

  19. Liu, C.M., Lee, C.H.: Power efficient communication protocols for data gathering on mobile sensor networks. Veh. Technol. Conf. 7, 4635–4639 (2004)

    Google Scholar 

  20. Liu, C.M., Lee, C.H., Wang, L.C.: Power-efficient communication algorithms for wireless mobile sensor networks. In: Proceedings of the 1st ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, pp. 121–122. (2004)

  21. Davies, V.A.: Evaluating Mobility Models Within an Ad Hoc Network. Master’s thesis, advisor: Tracy Camp, Dept. of Mathematical and Computer Sciences, Colorado School of Mines, Colorado (2000)

    Google Scholar 

  22. Royer, E.M., Melliar-Smith, P.M., Moser, L.E.: An analysis of the optimum node density for ad hoc mobile networks. IEEE Int. Conf. Commun. 3, 857–861 (2001)

    Google Scholar 

  23. Xing, G., Lu, C., Zhang, Y., Huang, Q., Pless, R.: Minimum power configuration in wireless sensor networks. In: Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 390–401. (2005)

  24. Ramanathan, R., Rosales-Hain, R.: Topology control of multihop wireless networks using transmit power adjustment. In: INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings, vol. 2, pp. 404–413. (2000)

  25. Narayanaswamy, S., Kawadia, V., Sreenivas, R.S., Kumar, P.: Power control in ad-hoc networks: theory, architecture, algorithm and implementation of the COMPOW protocol. In: European Wireless Conference. (2002)

  26. Kawadia, V., Kumar, P.R.: Power control and clustering in ad hoc networks. In: INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, vol. 1, pp. 459–469. (2003)

  27. Rodoplu, V., Meng, T.H.: Minimum energy mobile wireless networks. IEEE J. Sel. Areas Commun. 17(8), 1333–1344 (1999)

    Article  Google Scholar 

  28. Singh, S., Woo, M., Raghavendra, C.S.: Power-aware routing in mobile ad hoc networks. In: Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 181–190. (1998)

  29. Doshi, S., Brown, T.X.: Minimum energy routing schemes for a wireless ad hoc network. In IEEE International Conference on Computer Communications, INFOCOM, vol. 2. (2002, June)

  30. Xu, K., Zhou, M.: Energy balanced chain in IEEE 802.15.4 low rate WPAN: In: Proceedings of 2013 International Conference on Computing, Networking and Communications (ICNC), San Diego, CA, USA, pp. 1010–1015. (2013)

  31. Xu, K., Howitt, I.: Realistic energy model-based energy balanced optimization for low rate WPAN network. In: 10th IEEE Southeast Conference (SEC Network’09), Atlanta, GA, USA, pp. 261–266. (2009)

  32. Cerpa, A., Estrin, D.: ASCENT: adaptive self-configuring sensor networks topologies. IEEE Trans. Mob. Comput. 3(3), 272–285 (2004)

    Article  Google Scholar 

  33. Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wireless Netw. 8(5), 481–494 (2002)

    Article  MATH  Google Scholar 

  34. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: IEEE Proceedings of the 33rd Annual Hawaii International Conference on System Sciences. (2000)

  35. Moscibroda, T., Wattenhofer, R.: Maximizing the lifetime of dominating sets. In: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium. (2005)

  36. De Meulenaer, G., Gosset, F., Standaert, F.X., Pereira, O.: On the energy cost of communication and cryptography in wireless sensor networks. In: Networking and Communications, IEEE International Conference on Wireless and Mobile Computing, pp. 580–585. (2008)

  37. Shi, L., Johansson, K. H., & Murray, M. (2008). Estimation over wireless sensor networks: Tradeoff between communication, computation and estimation qualities. In Proceedings of the 17th IFAC World Congress, 2008 (pp. 605-611)

  38. Wang, Q., Hempstead, M., Yang, W.: A realistic power consumption model for wireless sensor network devices. In: Sensor and Ad Hoc Communications and Networks, 2006. SECON’06. 2006 3rd Annual IEEE Communications Society on, vol. 1, pp. 286–295. (2006)

  39. Mallinson, M., Drane, P., Hussain, S.: Discrete radio power level consumption model in wireless sensor networks. In: Mobile Ad Hoc and Sensor Systems, 2007. MASS 2007. IEEE International Conference on, pp. 1–6. (2007)

  40. Mathur, G., Desnoyers, P., Chukiu, P., Ganesan, D., Shenoy, P.: Ultra-low power data storage for sensor networks. ACM Trans. Sens. Netw. (TOSN) 5(4), 33 (2009)

    Google Scholar 

  41. Dimitriou, G., Kikiras, P., Stamoulis, G., Avaritsiotis, I.: A tool for calculating energy consumption in wireless sensor networks. Adv. Inform., 611–621 (2005)

  42. De Berg, M., Cheong, O., Van Kreveld, M., Overmars, M.: Computational Geometry: Algorithms and Applications. Springer, Berlin (2008)

    Book  Google Scholar 

  43. Paradis, L., Han, Q.: A Survey of Fault Management in Wireless Sensor Networks. J. Netw. Syst. Manage. 15(2), 171–190 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Sharjah, Sharjah, United Arab Emirates

    Amany Abu Safia, Zaher Al Aghbari & Ibrahim Kamel

Authors
  1. Amany Abu Safia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zaher Al Aghbari
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ibrahim Kamel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zaher Al Aghbari.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Abu Safia, A., Al Aghbari, Z. & Kamel, I. Phenomena Detection in Mobile Wireless Sensor Networks. J Netw Syst Manage 24, 92–115 (2016). https://doi.org/10.1007/s10922-015-9342-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-015-9342-z

Keywords

Search

Navigation