Journal of Network and Systems Management

, Volume 24, Issue 1, pp 92–115 | Cite as

Phenomena Detection in Mobile Wireless Sensor Networks



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.


Phenomena detection Sensor networks Election algorithm Mobile sensors network Energy efficient mobile WSN 


  1. 1.
    Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008)CrossRefGoogle Scholar
  2. 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)Google Scholar
  3. 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)Google Scholar
  4. 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)CrossRefGoogle Scholar
  5. 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)Google Scholar
  6. 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)CrossRefGoogle Scholar
  7. 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)CrossRefGoogle Scholar
  8. 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)Google Scholar
  9. 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)Google Scholar
  10. 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)Google Scholar
  11. 11.
    Martincic, F., Schwiebert, L.: Distributed event detection in sensor networks. International Conference on Systems and Networks Communications, pp. 43–43, IEEE. (2006)Google Scholar
  12. 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)Google Scholar
  13. 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)Google Scholar
  14. 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)CrossRefGoogle Scholar
  15. 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)CrossRefGoogle Scholar
  16. 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)CrossRefGoogle Scholar
  17. 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)CrossRefMATHGoogle Scholar
  18. 18.
    Li, L., Halpern, J.Y.: Minimum-energy mobile wireless networks revisited. IEEE Int. Conf. Commun. 1, 278–283 (2001)Google Scholar
  19. 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. 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)Google Scholar
  21. 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. 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. 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)Google Scholar
  24. 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)Google Scholar
  25. 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)Google Scholar
  26. 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)Google Scholar
  27. 27.
    Rodoplu, V., Meng, T.H.: Minimum energy mobile wireless networks. IEEE J. Sel. Areas Commun. 17(8), 1333–1344 (1999)CrossRefGoogle Scholar
  28. 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)Google Scholar
  29. 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)Google Scholar
  30. 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)Google Scholar
  31. 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)Google Scholar
  32. 32.
    Cerpa, A., Estrin, D.: ASCENT: adaptive self-configuring sensor networks topologies. IEEE Trans. Mob. Comput. 3(3), 272–285 (2004)CrossRefGoogle Scholar
  33. 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)CrossRefMATHGoogle Scholar
  34. 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)Google Scholar
  35. 35.
    Moscibroda, T., Wattenhofer, R.: Maximizing the lifetime of dominating sets. In: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium. (2005)Google Scholar
  36. 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)Google Scholar
  37. 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)Google Scholar
  38. 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)Google Scholar
  39. 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)Google Scholar
  40. 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. 41.
    Dimitriou, G., Kikiras, P., Stamoulis, G., Avaritsiotis, I.: A tool for calculating energy consumption in wireless sensor networks. Adv. Inform., 611–621 (2005)Google Scholar
  42. 42.
    De Berg, M., Cheong, O., Van Kreveld, M., Overmars, M.: Computational Geometry: Algorithms and Applications. Springer, Berlin (2008)CrossRefGoogle Scholar
  43. 43.
    Paradis, L., Han, Q.: A Survey of Fault Management in Wireless Sensor Networks. J. Netw. Syst. Manage. 15(2), 171–190 (2007)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • Amany Abu Safia
    • 1
  • Zaher Al Aghbari
    • 1
  • Ibrahim Kamel
    • 1
  1. 1.University of SharjahSharjahUnited Arab Emirates

Personalised recommendations