Abstract
A rapidly rising number of civilian and military real-world applications require deployments of large sensor networks. However, problems like limited energy supply, tough environments, data latency, and integrity cause adverse effects on large topologies of sensors. This paper presents a novel approach in designing the placement of relay nodes in a sensor network. By using concepts from the area of social network analysis and mapping them to the already classical field of sensor networks we succeed to add improvements to the costs implied with deploying the infrastructure. By socializing the topology with the concepts of centrality and community structure, our research is focused around a flexible design space exploration algorithm that we have devised, which offers a balance between the performance and cost of deploying relays in a sensor network. As a result, our WSN design achieves a relevant improvement over the state of the art solutions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Mainwaring A, Culler D, Polastre J, Szewczyk R, Anderson J (2002) Wireless sensor networks for habitat monitoring. In: Proceedings of the 1st ACM international workshop on wireless sensor networks and applications. ACM, pp 88–97
Chong C-Y, Kumar SP (2003) Sensor networks: evolution, opportunities, and challenges. Proc IEEE 91(8):1247–1256
Cheng P, Chuah C-N, Liu X (2004) Energy-aware node placement in wireless sensor networks. In: Global telecommunications conference GLOBECOM’04. IEEE, vol 5. pp 3210–3214
Cui S, Ferens K (2011) Energy efficient clustering algorithms for wireless sensor networks. In: Proceeidngs of ICWN, pp 18–21
Khelifa B, Haffaf H, Madjid M, Llewellyn-Jones D (2009) Monitoring connectivity in wireless sensor networks. In: IEEE symposium on computers and communications, ISCC 2009. IEEE, pp 507–512
Wasserman S, Galaskiewicz J (1994) Advances in social network analysis: research in the social and behavioral sciences. Sage
Li LE, Sinha P (2003) Throughput and energy efficiency in topology-controlled multi-hop wireless sensor networks. In: Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications. ACM, pp 132–140
Younis M, Akkaya K (2008) Strategies and techniques for node placement in wireless sensor networks: a survey. Ad Hoc Netw 6(4):621–655
Bari A, Chen Y, Jaekel A, Bandyopadhyay S (2010) A new architecture for hierarchical sensor networks with mobile data collectors. In: Distributed computing and networking. Springer, Heidelberg, pp 116–127
Chen G, Cui S (2013) Relay node placement in two-tiered wireless sensor networks with base stations. J Comb Optim 26(3):499–508
Wang XF, Chen G (2003) Complex networks: small-world, scale-free and beyond. Circuits Syst Mag IEEE 3(1):6–20
Newman ME (2006) Modularity and community structure in networks. Proc Natl Acad Sci 103(23):8577–8582
Bastian M, Heymann S, Jacomy M (2009) Gephi: an open source software for exploring and manipulating networks. In: ICWSM, pp 361–362
Newman ME (2008) The mathematics of networks. New Palgrave Encycl Econ 2:1–12
Langville AN, Meyer CD (2011) Google’s page rank and beyond: the science of search engine rankings. Princeton University Press, Princeton
Blondel VD, Guillaume J-L, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech: Theory Exp 2008(10):P10008
Lambiotte R, Delvenne J-C, Barahona M (2008) Laplacian dynamics and multi-scale modular structure in networks. arXiv preprint arXiv:0812.1770
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Iovanovici, A., Topirceanu, A., Cosariu, C., Udrescu, M., Prodan, L., Vladutiu, M. (2016). Heuristic Optimization of Wireless Sensor Networks Using Social Network Analysis. In: Balas, V., C. Jain, L., Kovačević, B. (eds) Soft Computing Applications. SOFA 2014. Advances in Intelligent Systems and Computing, vol 356. Springer, Cham. https://doi.org/10.1007/978-3-319-18296-4_51
Download citation
DOI: https://doi.org/10.1007/978-3-319-18296-4_51
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18295-7
Online ISBN: 978-3-319-18296-4
eBook Packages: EngineeringEngineering (R0)