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

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.

• Bhed Bahadur Bista
• Danda B. Rawat

• layered sensor network
• polling
• data gatheringschemes.

[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.