Skip to main content
SpringerLink
Log in

A New Localization Technique for Wireless Sensor Networks Using Social Network Analysis

  • Research Article - Electrical Engineering
  • Published:
Arabian Journal for Science and Engineering Aims and scope Submit manuscript

Abstract

The application of wireless sensor networks is widely spread through the last years as it is well known in many fields and multiple applications. Localization of nodes within wireless sensor networks is one of the important topics in studying and managing these networks. The presented new localization technique combines the received signal strength indicator method which limits the communications between nodes to the range of accessible radiated signal, with a new trend which is social network analysis that deals with relationships between nodes in any network with metrics and layouts. By using mixed metric between degree and closeness, we will maintain the suitable elected seeds that will be anchors for around nodes inside the network. Trilateration calculations will be applied between optimized elected nodes with higher centrality to localize the target nodes.

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

Similar content being viewed by others

References

  1. Farrag, M.; Abo-Zahhad, M.; Doss, M.M.; Fayez, J.V.: Different aspects of localization problem for wireless sensor networks: a review. Int. J. Comput. Netw. Commun. Secur. 4 5, 130–140 (2016)

    Google Scholar 

  2. Maksimović, M.; Milošević, V.: Evaluating the optimal sensor placement for smoke detection. Yugosl. J. Oper. Res. 26(1), 33–50 (2016). doi:10.2298/YJOR140312002M

  3. Akyildiz, I.F.; Su, W.; Sankarasubramaniam, Y.; CayirciS, E.: Wireless sensor network: a survey. Comput. Netw. 38, 395 (2002)

    Article  Google Scholar 

  4. Rajeh, N.A.; Bashir, M.; Shams, B.: Localization techniques in wireless sensor networks. Int. J. Distrib. Sens. Netw. 2013, 1–9 (2013)

    Google Scholar 

  5. Papadimitriou, A.; Katsaros, D.; Manolopoulos, Y.: Social network analysis and its applications in wireless sensor and vehicular networks. In: Next Generation Society, e-Democracy. Technological and Legal Issues. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol. 26, pp. 411–420. Springer, New York (2009)

  6. Brida, P.; Cepel, P.; Duha, J.: Geometric algorithm for received signal strength based mobile positioning. Radio Eng. 14, 3 (2005)

    Google Scholar 

  7. Vojdani, M.; Dehghan, M.: Localization in anchor less wireless sensor network. Int. Conf. Comput. Eng. Appl. Singap. 2, 365–368 (2011)

    Google Scholar 

  8. Srinivasan, A.; Wu, J.: A Survey on Secure Localization in Wireless Sensor Networks. Florida Atlantic University, Boca Raton (2010)

    Google Scholar 

  9. Zhetao, L.; Renfa, L.; Wei, Y.; Rei, T.: Survey of localization techniques in wireless sensor networks. Inf. Technol. J. 9(8), 1754–1757 (2010)

    Article  Google Scholar 

  10. Singh, S.P.; Sharma, S.C.: A survey on cluster based routing protocols in wireless sensor networks. Procedia Comput. Sci. vol. 45, pp. 687–695 (2015)

  11. Fulara, Y.K.: Some aspects of wireless sensor networks. Int. J. AdHoc Netw. Syst. 5(1), 15–24 (2015)

    Article  Google Scholar 

  12. Aboelaze, M.; Aloul, F.: Current and future trends in sensor networks: a survey. In: Proceedings of the WOCON’05, 2005, paper 10.1109, pp. 551–555

  13. Singh, S.; Shakaya, R.; Singh, Y.: Localization techniques in wireless sensor networks. Int. J. Comput. Sci. Inf. Technol. 6, 844–850 (2015)

    Google Scholar 

  14. Youssef, A.; Youssef, M.: A taxonomy of localization schemes for wireless sensor networks. In: Proceedings of ICWN’07, pp. 444–450 (2007)

  15. Bachrach, J.; Taylor, C.: Localization in Sensor Networks, in Handbook of Sensor Networks: Algorithms and Architecture. Wiley, Hoboken (2005)

    Google Scholar 

  16. Srbinovska, M.; Dimcev, V.; Gavrovski, C.; Kokolanski, Z.: Localization techniques in wireless sensor networks using measurement of received signal strength indicator. Electronics 15(1), 67–71 (2011)

    Google Scholar 

  17. Başran, C.: A hybrid localization algorithm for wireless sensor networks, M. Science. thesis, Yeditepe University, Istanbul, Turkey (2007)

  18. Shrivastava, A.; Bharti, P.: Localization techniques for wireless sensor networks. Int. J. Comput. Appl. 115(12), 13–18 (2015)

    Google Scholar 

  19. Huang, P.; Chen, H.; Xing, G.; Tan, Y. (2009) SGF: a state-free gradient-based forwarding protocol for wireless sensor networks. ACM Trans. Sens. Netw. (TOSN) 5(2) (2009)

  20. Yadav, J.R.; Singh, N.: Localization in WSN using modified trilateration based on fuzzy optimization. Int. J. Adv. Res. Comput. Sci. Softw. Eng. 3(7), 657–663 (2013)

    Google Scholar 

  21. Oguejiofor, O.S.; Aniedu, A.N.; Ejiofor, H.C.; Okolibe, A.U.: Trilateration based localization algorithm for wireless sensor network. Int. J. Sci. Mod. Eng. 1(10), 21–27 (2013)

    Google Scholar 

  22. Misra, R.; Shukla, S.; Chandel, V.: Lightweight localization using trilateration for sensor networks. J. Inf. Netw. Int. Wirel. (2014). doi:10.1007/s10776-014-0239-7

  23. Arif, T.: The mathematics of social network analysis: metrics for academic social networks. Int. J. Comput. Appl. Technol. Res. 4(12), 889–893 (2015)

    Google Scholar 

  24. Papadimitriou, A.; Katsaros, D.; Manolopoulos, Y.: Social network analysis and its applications in wireless sensor and vehicular networks In: Lecture Notes of the Instance for Computer Science, Social Information and Telecommunication Engineering 26(10), pp. 411–420 (2010)

  25. Hansen, D.L.; Shneiderman, B.; Smith, M.A.: Analyzing Social Media Networks with NodeXL, 1st edn. Elsevier, Amsterdam (2011)

    Google Scholar 

  26. Daly, E.M.; Haahr, M.: Social network analysis for routing in disconnected delay-tolerant MANETs. In: Proceedings of MobiHoc’07, pp. 32–40 (2007)

  27. Jain, A.: Betweenness centrality based connectivity aware routing algorithm for prolonging network lifetime in wireless sensor networks. Wirel. Netw. 21(89), 1605–1624 (2015). doi:10.1007/s11276-015-1054-5

    Google Scholar 

  28. Nanda, S.; Kotz, D.: Localized bridging centrality for distributed network analysis. In: Proceedings of the IEEE ICCCN’08, pp. 1–6 (2008)

  29. Dimokas, N.; Katsaros, D.: Detecting energy-efficient central nodes for cooperative caching in wireless sensor networks. In: Proceedings of the IEEE AINA’13, pp. 484–491 (2013)

  30. Li, C.; Li, Q.; Mieghem, P.V.; Stanley, H.E.; Wang, H.: Correlation between centrality metrics and their application to the opinion model. Eur. Phys. J. B 88(33), 65–88 (2015)

    Article  MathSciNet  Google Scholar 

  31. Brandes, U.: A faster algorithm for betweenness centrality. J. Math. Soc. 25, 163–177 (2001)

    Article  MATH  Google Scholar 

  32. Chen, H.; Shi, Q.; Tan, R.; Poor, H.V.; Sezaki, K.: Mobile element assisted cooperative localization for wireless sensor networks with obstacles. IEEE Trans. Wirel. Commun. 9(3), 956–963 (2010)

    Article  Google Scholar 

  33. Javaid, R.; Qureshi, R.; Enam, R.N.: RSSI based node localization using trilateration in wireless sensor network. Bahria Univ. J. Inf. Commun. Technol. 8(2), 58–64 (2015)

    Google Scholar 

  34. El Samadony, B.R.; Ramadan, R.A.; Darwish, N.M.: Enhanced trilateration localization using fuzzy logic for WSN. Int. J. Emerg. Technol. Adv. Eng. 5(6), 378–385 (2015)

    Google Scholar 

  35. De Cawer, P.; Van Overtveldt, T.; Jeroen, D.; Van Der Schueren, F.; Weyn, M.; Bracke, J.: Study of RSS-based localisation methods in wireless sensor networks. In: European Conference on the Use of Modern Information and Communication Technologies (ECUMIT), Ghent (2010)

  36. Cotera, P.; Velazquez, M.; Cruz, D.; Medina, L.; Bandala, M.: Indoor robot positioning using an enhanced trilateration algorithm. J. Adv. Robot. Syst, Int (2016). doi:10.5772/63246

  37. Curia, V.; Tropea, M.; Fazio, P.; Marano, S.: Complex networks: study and performance evaluation with hybrid model for wireless sensor networks. In: 2014 IEEE 27th Canadian Conference on Electrical and Computer Engineering (CCECE), Toronto, ON, 2014, pp. 1–5 (2014)

  38. Jiang, J.; Han, G.; Xu, H.; Shu, L.; Guiazni, M.: LMAT: localization with a mobile anchor node based on trilateration in wireless sensor networks. In: Proceedings of the IEEE Globecom’11 (2011)

Download references

Author information

Authors and Affiliations

  1. Electrical and Electronics Engineering Department, Faculty of Engineering, Assiut University, Assiut, Egypt

    Mohammed Farrag, Mohammed Abo-Zahhad, M. M. Doss & Joseph V. Fayez

  2. Electronics and Communication Engineering Department, School of Electronics, Communications and Computer Engineering, Egypt-Japan University of Science and Technology (Ejust), Alexandria, Egypt

    Mohammed Abo-Zahhad

Authors
  1. Mohammed Farrag
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammed Abo-Zahhad
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. M. Doss
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Joseph V. Fayez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Joseph V. Fayez.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Farrag, M., Abo-Zahhad, M., Doss, M.M. et al. A New Localization Technique for Wireless Sensor Networks Using Social Network Analysis. Arab J Sci Eng 42, 2817–2827 (2017). https://doi.org/10.1007/s13369-017-2459-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13369-017-2459-5

Keywords

Search

Navigation