Analysis of Data Gathering Schemes for Layered Sensor Networks with Multihop Polling

Authors: Bhed Bahadur Bista, Danda B. Rawat

Abstract:

In this paper, we investigate multihop polling and data gathering schemes in layered sensor networks in order to extend the life time of the networks. A network consists of three layers. The lowest layer contains sensors. The middle layer contains so called super nodes with higher computational power, energy supply and longer transmission range than sensor nodes. The top layer contains a sink node. A node in each layer controls a number of nodes in lower layer by polling mechanism to gather data. We will present four types of data gathering schemes: intermediate nodes do not queue data packet, queue single packet, queue multiple packets and aggregate data, to see which data gathering scheme is more energy efficient for multihop polling in layered sensor networks.

Keywords: layered sensor network, polling, data gatheringschemes.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1082023

References:

[1] M. Kuorilehto, M. H¨annik¨ainen, and T. D. H¨am¨al¨ainen, "A survey of application distribution in wireless sensor networks," EURASIP J. Wirel. Commun. Netw., vol. 2005, no. 5, pp. 774-788, 2005.
[2] K. Akkaya and M. Younis, "A survey on routing protocols for wireless sensor networks," Ad Hoc Networks, vol. 3, no. 3, pp. 325-349, May 2005.
[3] M. Yarvis, N. Kushalnagar, H. Singh, A. Rangarajan, Y. Liu, and S. Singh, "Exploiting heterogeneity in sensor networks," in Proc. IEEE INFOCOM. IEEE, March 2005, pp. 878-890.
[4] V. P. Mhatre, C. Rosenberg, D. Kofman, R. Mazumdar, and N. Shroff, "A minimum cost heterogeneous sensor network with a lifetime constraint," IEEE Transactions on Mobile Computing, vol. 4, no. 1, pp. 4-15, 2005.
[5] S. Rhee, D. Seetharam, and S. Liu, "Techniques for minimizing power consumption in low data-rate wireless sensor networks," in Proc. IEEE Wireless Comm. and Networking Conf. IEEE, 2004.
[6] V. Raghunathan, C. Schurgers, S. Park, and M. B. Srivastava, "Energyawarewireless microsensornetworks," IEEE Signal Processing Magazine, vol. 19, no. 2, pp. 40-50, March 2002.
[7] O. Younis and S. Fahmy, "Distributed clustering in ad-hoc sensor networks: A hybrid, energy-efficient approach," in in Proceedings of IEEE INFOCOM, 2004, pp. 629-640.
[8] S. Bandyopadhyay and E. J. Coyle, "An energy efficient hierarchical clustering algorithm for wireless sensor networks," in Proc. IEEE INFOCOM. IEEE, March 2003, pp. 1713-1723.
[9] H. Luo, F. Ye, J. Cheng, S. Lu, and L. Zhang, "Ttdd: Two-tier data dissemination in large-scale wireless sensor networks," Wireless Networks, vol. 11, no. 1-2, pp. 161-175, 2005.
[10] W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient mac protocol for wireless sensor networks," in Proceedings of the IEEE Infocom, USC/Information Sciences Institute. New York, NY, USA: IEEE, June 2002, pp. 1567-1576. (Online). Available: http://www.isi.edu/ johnh/PAPERS/Ye02a.html
[11] Z. Zhang, M. Ma, and Y. Yang, "Energy-efficient multihop polling in clusters of two-layered heterogeneous sensor networks," IEEE Transactions on Computers, vol. 57, no. 2, pp. 231-245, February 2008.
[12] A. D. Amis, R. Prakash, T. H. Vuong, D. T. Huynh, T. H. P, V. Dung, and T. Huynh, "Max-min d-cluster formation in wireless ad hoc networks," in in Proceedings of IEEE INFOCOM, 2000, pp. 32-41.
[13] O. Chipara and G.-C. R. Chenyang Lu, "Real-time query scheduling for wireless sensor networks," in 28th IEEE International Real-Time Systems Symposium. IEEE Computer Society, December 2007, pp. 389-399.
[14] S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, "Tag: a tiny aggregation service for ad-hoc sensor networks," SIGOPS Oper. Syst. Rev., vol. 36, no. SI, pp. 131-146, 2002.