Abstract
Wireless sensing network is one among the rising networks that work underneath inherent resource constraints. Topologies of those forms of networks will rework dynamically supporting the placement, variety of sensing element nodes, and application. It is indispensable to create effective distributed algorithms to handle the energy, information measure limitations of WSNs. With time, variety of algorithms have evolved for WSNs. However, it is exhausting to mention that anyone of the prevailing algorithms is optimum for these networks in each and every situation. We have a tendency to study many algorithms for WSNs that majorly influenced the performance of these networks. For each new algorithm built, one or additional Quality of Service (QoS) parameter of the network proportionally improved the performance of the network. This paper emphasizes on providing a summary of the schemes proposed by different scholars for the development of energy-efficient distributed algorithms and improved QoS parameters of the network at one place.
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
Hill JL (2003) System architecture for WSNs, Dissertation. University of California, Berkeley
Shankar M, Sridar M, Rajani M (2012) Wireless sensor network safety study. Int J Comput Technol Appl 3(1):160–176
Uddin M, Shah A, Alsaqour Raed, Memon J (2013) Measuring efficiency of tier level data centers to implement green energy efficient data centers. Middle-East J Sci Res 15(2):200–207
Tabrizi HB, Abbasi A, Sarvestani HJ (2013) Comparing the static and dynamic balances and their relationship with the anthropometrical characteristics in the athletes of selected sports. Middle-East J Sci Res 15(2):216–221
Schmid S, Wattenhofer R (2006) Algorithmic model for sensor networks. In: 14th international workshop on parallel and distributed real-time systems (WPDRTS). Island of Rhodes, Greece
Krishnamachari B, Estrin D, Wicker S (2002) The impact of data aggregation in wireless sensor networks. In: Proceedings of the second international workshop distributed event-based system (DEBS 02)
Elkin M (2004) Unconditional lower bounds on the time-approximation tradeoffs for the distributed minimum spanning free problem. In: Proceedings of the 36th ACM symposium on theory of computing STOC’04
Peleg D (2000) Distributed computing: a locality sensitive for industrial and applied mathematics
Choi Y, Pandurangan G, Khan M, Kumar VSA (2009) Energy-optimal distributed algorithms for minimum spanning trees. IEEE J Sel Areas Commun 27:1297–1304
Khan M, Pandurangan G, Anil Kumar VS (2009) Distributed algorithms for constructing approximate minimum spanning trees in wireless sensor networks. IEEE Trans Parallel Distrib Syst 20:124–139
Wang F (2011) A minimum spanning tree algorithm based on binary coding. In: International conference on multimedia technology (ICMT), pp 5227–5229
Sanger AKS, Agarwal AK (2010) Comparison of tree encoding schemes for bi-objective minimum spanning tree problem. In: 2nd IEEE International conference on information and financial engineering (ICIFE), pp 233–236
Wang X, Wang X, Wilkes DM (2009) A divide-and-conquer approach for minimum spanning free-based clustering. IEEE Trans knowl Data Eng 21:945–958
Gong B, Tingyao J (2011) A tree-based routing protocol in wireless sensor networks. In: International conference on electrical and control engineering (ICECE), pp 5729–5732
Ghosh A, Incel OD, Kumar VSA, Krishnamachari B (2010) Bounded-degree minimum-radius spanning trees for fast data collection in sensor networks. In: IN-EOCOM IEEE conference on computer communications workshops, pp 1–2
Cui Y, Qin H (2010) Data query protocol based on minimum spanning tree for wireless sensor network. In: Fourth international conference on genetic and evolutionary computing (ICGEC), pp 798–801
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Soni, H., Gupta, G., Chandna, V.K. (2019). Performance Impact on Different Parameters by the Continuous Evolution of Distributed Algorithms in Wireless Sensor Networks: A Study. In: Rathore, V., Worring, M., Mishra, D., Joshi, A., Maheshwari, S. (eds) Emerging Trends in Expert Applications and Security. Advances in Intelligent Systems and Computing, vol 841. Springer, Singapore. https://doi.org/10.1007/978-981-13-2285-3_79
Download citation
DOI: https://doi.org/10.1007/978-981-13-2285-3_79
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-2284-6
Online ISBN: 978-981-13-2285-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)