A distributed data gathering algorithm for wireless sensor networks with uniform architecture

ABSTRACT

Wireless sensor networks (WSNs) are commonly used for continuously monitoring applications. Data gathering and in-network processing are techniques to efficiently gather the information from sensor nodes. Usually, these techniques have been analysed taking into account a global knowledge of the system. In this paper we propose a novel distributed data gathering algorithm for wireless networks and we evaluate the effect of having a different number of cluster heads transmitting to the base station. We focus the attention on uniformly distributed nodes in a given area to evaluate the effects on the energy consumption

REFERENCES

• 1: I. F. Akyildiz , W. Su , Y. Sankarasubramaniam , E. Cayirci, Wireless sensor networks: a survey, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.38 n.4, p.393-422, 15 March 2002 [doi>10.1016/S1389-1286(01)00302-4]
• 2: J. Al-Karaki and R. U.-M. A. Kamal. Data aggregation in wireless sensor networks - exact and approximate algorithms. IEEE Wksp. High Perf. Switching and Routing, Phoenix, USA, April 2004.
• 3: Seema Bandyopadhyay , Edward J. Coyle, Minimizing communication costs in hierarchically-clustered networks of wireless sensors, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.44 n.1, p.1-16, 15 January 2004 [doi>10.1016/S1389-1286(03)00320-7]
• 4: Seema Bandyopadhyay , Qingjiang Tian , Edward J. Coyle, Spatio-temporal sampling rates and energy efficiency in wireless sensor networks, IEEE/ACM Transactions on Networking (TON), v.13 n.6, p.1339-1352, December 2005 [doi>10.1109/TNET.2005.860111]
• 5: P. Gupta and P. Kumar. Critical power for asymptotic connectivity in wireless networks. Boston, USA, 1998.
• 6: Wendi Rabiner Heinzelman , Anantha Chandrakasan , Hari Balakrishnan, Energy-Efficient Communication Protocol for Wireless Microsensor Networks, Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8, p.8020, January 04-07, 2000
• 7: Bhaskar Krishnamachari , Deborah Estrin , Stephen B. Wicker, The Impact of Data Aggregation in Wireless Sensor Networks, Proceedings of the 22nd International Conference on Distributed Computing Systems, p.575-578, July 02-05, 2002
• 8: Stephanie Lindsey , Cauligi Raghavendra , Krishna M. Sivalingam, Data Gathering Algorithms in Sensor Networks Using Energy Metrics, IEEE Transactions on Parallel and Distributed Systems, v.13 n.9, p.924-935, September 2002 [doi>10.1109/TPDS.2002.1036066]
• 9: S. Lindsey and C. Taghavendra. Pegasis: Power-efficient gathering in sensor information systems. IEEE Aerospace Conference, pp.:31125--31130, Big Sky, USA, March 2002.
• 10: Swapnil Patil , Samir R. Das, Poster abstract: serial data aggregation using space-filling curves in wireless sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958543]
• 11: Adrian Perrig , Robert Szewczyk , Victor Wen , David Culler , J. D. Tygar, SPINS: security protocols for sensor netowrks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.189-199, July 2001, Rome, Italy [doi>10.1145/381677.381696]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

General Terms:
Algorithms

Keywords:
data aggregation, leader election, wireless sensor networks