An Algorithm with Efficiently Collecting and Aggregating Data for Wireless Sensor Networks
DOI:
https://doi.org/10.13052/jwe1540-9589.2033Keywords:
collecting data, aggregating data, minimum spanning tree, clusterAbstract
Due to the resource constraint, in wireless sensor network, the node processing ability, wireless bandwidth and battery capacity and other resources are scarcer. For improving the energy efficient and extend the lifetime of the network, this paper proposes a novel algorithm with the distributed and energy-efficient for collecting and aggregating data of wireless sensor network. In the proposed protocol, nodes can autonomously compete for the cluster head based on its own residual energy and the signal strength of its neighbouring nodes. To reduce the energy overhead of cluster head nodes, with a multi-hop way among cluster heads, the collected data from cluster heads is sent to a designated cluster head so as to further send these data to a base station. For improving the performance of the proposed protocol, a new cluster coverage method is proposed to fit the proposed protocol so that when the node density increases, network lifetime can be increased linearly as the number of nodes is increased. Simulations experiments show that network lifetime adopting the proposed protocol is sharply increased. And, the proposed protocol makes all the nodes die (network lifetime is defined as the death of last one node) in the last 40 rounds so that networks adopting the proposed protocol have higher reliability than networks adopting compared protocols.
Downloads
References
Mohammad Alibakhshikenari1, Bal S. Virdee , P. Shukla etc. Meta-Surface Wall Suppression of Mutual Coupling between Microstrip Patch Antenna Arrays for THz-Band Applications. Progress In Electromagnetics Research Letters, Vol. 75, 105–111, 2018.
Kasilingam Rajeswari, Subbu Neduncheliyan. Genetic algorithm based fault tolerant clustering in wireless sensornetwork. IET Communications, Volume 11, Issue 12, August 2017, p. 1927–1932.
H. Lee and A. Keshavarzian. Towards energy-optimal and reliable data collection via collision-free scheduling in wireless sensor networks. In INFOCOM, 2008.
A Mohammad, BS Virdee, A Abdul, L Ernesto. A novel monofilar-archimedean metamaterial inspired leaky-wave antenna for scanning application for passive radar systems. Microwave and Optical Technology Letters, 15 June 2018.
Y. Wu, Z. Mao, S. Fahmy, N. Shroff, Constructing maximum-lifetime data–gathering forests in sensor networks, IEEE/ACM Trans. Netw. 18(5) (2010) 1571–1584.
Seong Yun Cho. Implementation Technology for Localising a Group of Mobile Nodes in a Mobile Wireless Sensor Network, Vol 67, November 2014, pp. 1089–1108
W.-W. Ji, Z. Liu. Locating ineffective sensor nodes in wireless sensor networks. IET Communications, Volume 2, Issue 3, 2008, pp. 432–439.
Pottie GJ, Kaiser WJ. Wireless integrated network sensors. Communications of the ACM, 2000, 43(5):51–58.
Mallika Mhatre, Anoop Kumar, C. K. Jha. Energy-efficient WSN using membership handshaking clustering technique for isolated nodes. Pervasive Computing: A Networking Perspective and Future Directions. pp. 145–152, 30 January 2019.
Yanjun Yao, Qing Cao, and Athanasios V. Vasilakos. EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks, IEEE/ACM Transactions on Networking Vol. 23(3), 2015, pp. 810–823.
M. shobnan, R. Sabitha, S.Karthik. Cluster-based systematic data aggregation model (CSDAM) for real-time data processing in large-scale WSN. Wireless Personal Communications. 13 January 2020, 7(5): 16–27.
Gaurav Bathla, Rajneesh Randhawa. Enhancing WSN lifetime using TLH: A routing scheme. Networking Communication and Data Knowledge Engineering. 14 November 2017, pp. 25–35.
D. Luo, X. Zhu, X. Wu, G. Chen. Maximizing lifetime for the shortest path aggregation tree in wireless sensor networks, in: INFOCOM, 2011 Proceedings IEEE, April, 2011, pp. 1566–1574.
Y. Wu, Z. Mao, S. Fahmy, N. Shroff. Constructing maximum-lifetime data–gathering forests in sensor networks, IEEE/ACM Trans. Netw. 18(5) (2010) 1571–1584.
S. S. Jaspal, Umang, Brijesh Kumar. Energy saving using memorization: A novel energy efficient and fault tolerant cluster tree algorithm for WSN. Intelligent Decision Support Systems for Sustainable Computing. volume 70, pp. 179–206 (2017).
M. C. Rajalakshmi, A. P. Gnana Prakash. MLO: Multi-level Optimization to Enhance the Network Lifetime in Large Scale WSN. Emerging Research in Computing, Information, Communication and Applications. pp. 265–271, 18 July 2015.
Hongzhu Yue, Qijie Jiang, Chuanbin Yin, Jonny Wilson. Research on data aggregation and transmission planning with Internet of Things technology in WSN multi-channel aware network. The Journal of Supercomputing. Volume 76, pages 3298–3307 (2020).
Jing (Selena) He, Shouling Ji, Yi Pan, and Yingshu Li, Constructing Load-Balanced Data Aggregation Trees in Probabilistic Wireless Sensor Networks, Transactions On Parallel And Distributed Systems, vol. 25(7), 2014.
Shuai Gao, Hongke Zhang, and Sajal K. Das, Efficient Data Collection in Wireless Sensor Networks with Path-Constrained Mobile Sinks, IEEE Transactions on Mobile Computing, vol. 10(5), 2011.
S. Ji, R. Beyah, Z. Cai, Snapshot/continuous data collection capacity for largescale probabilistic wireless sensor networks, in: IEEE International Conference on Computer Communications, INFOCOM, 2012, pp. 1035–1043.
B. Dezfouli, M. Radi, K. Whitehouse, S.A. Razak, T. Hwee-Pink, Dicsa: distributed and concurrent link scheduling algorithm for data gathering in wireless sensor networks, Ad Hoc Netw. 25 (Part A) (2015) 254–271. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S1570870514002005
Heinzelman WR, Kulik J, Balakrishnan H. Adaptive protocols for information dissemination in wireless sensor networks. In: Proc. of the 5th Ann. Int’l Conf. on Mobile Computing and Networking. 2001. 174–185.
Lindsey S, Raghavendra CS. Pegasis: Power-Efficient gathering in sensor information systems. In: Proc. of the IEEE Aerospace Conf. 2002. 1–6.
Tan HO. Power efficient data gathering and aggregation in wireless sensor networks. SIGMOD Record, 2003.
Bandyopadhyay S, Coyle E. An energy-efficient hierarchical clustering algorithm for wireless sensor networks. In: Proc. of the IEEE INFOCOM. 2003.
Younis O, Fahmy S. Distributed clustering in Ad-hoc sensor networks: A hybrid, energy-efficient approach. In: Proc. of the IEEE INFOCOM. 2004.
Heinzelman WR. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. on Wireless Communications, 2002, 1(4):660-670.
Slijepcevic S, Potkonjak M. Power efficient organization of wireless sensor networks. In: IEEE Int’1 Conf. on Communications (ICC). 2001.
Tilak S, Abu-Ghazaleh N, Heinzelman W. Infrastructure tradeoffs for sensor networks. In: Proc. of 1st Int’l Workshop on Wireless Sensor Networks and Applications (WSNA 2002). 2002. 49–57.
