Data gathering algorithms in sensor networks using energy metrics

IEEE Transactions on Parallel and Distributed Systems - Tập 13 Số 9 - Trang 924-935 - 2002
S. Lindsey1, C. Raghavendra2,3, K.M. Sivalingam4
1Microsoft Corporation, Redmond, WA, USA
2Computer Systems Research Department, Aerospace Corporation, Los Angeles, CA, USA
3Department of Electrical Engineering-Systems, University of Southern California, Los Angeles, CA, USA
4School of Electrical Engineering and Computer Science, Washington State University, Pullman, WA, USA

Tóm tắt

Gathering sensed information in an energy efficient manner is critical to operating the sensor network for a long period of time. The LEACH protocol presented by Heinzelman et al. (2000) is an elegant solution where clusters are formed to fuse data before transmitting to the base station. In this paper, we present an improved scheme, called PEGASIS (power-efficient gathering in sensor information systems), which is a near-optimal chain-based protocol that minimizes energy. In PEGASIS, each node communicates only with a close neighbor and takes turns transmitting to the base station, thus reducing the amount of energy spent per round. Simulation results show that PEGASIS performs better than LEACH. For many applications, in addition to minimizing energy, it is also important to consider the delay incurred in gathering sensed data. We capture this with the energy /spl times/ delay metric and present schemes that attempt to balance the energy and delay cost for data gathering from sensor networks. We present two new schemes to minimize energy /spl times/ delay using CDMA and non-CDMA sensor nodes. We compared the performance of direct, LEACH, and our schemes with respect to energy /spl times/ delay using extensive simulations for different network sizes. Results show that our schemes perform 80 or more times better than the direct scheme and also outperform the LEACH protocol.

Từ khóa

#Protocols #Base stations #Delay #Clustering algorithms #Energy efficiency #Fuses #Sensor systems #Information systems #Energy capture #Costs

Tài liệu tham khảo

dudgeon, 1984, Multidimensional Signal Processing dong, 1997, Low power signal processing architectures for network microsensors, Proceedings of 1997 International Symposium on Low Power Electronics and Design LPE, 173, 10.1145/263272.263320 10.1145/381677.381686 10.1109/CICC.1999.777291 2001, COTS Dust clare, 1999, Self-Organizing Distributed Sensor Networks, Proc SPIE Conf Unattended Ground Sensor Technologies and Applications, 229, 10.1117/12.357138 2001, The Ultimate Sting: Bees the Buzz in Landmine Detection 10.1002/0471224561.ch19 10.1109/71.877942 bambos, 1998, Toward Power-Sensitive Network Architectures in Wireless Communications: Concepts, Issues, and Design Aspects, IEEE Personal Comm, 50, 10.1109/98.683739 klein, 1993, Sensor and Data Fusion Concepts and Applications 1999, Bluetooth Initiative kulik, 1999, Adaptive Protocols for Information Dissemination in Wireless Sensor Networks, Proc ACM/IEEE MobiCom 10.1109/71.877833 rappaport, 1996, Wireless Communications pichna, 1996, Power Control, The Mobile Comm Handbook, 370 10.1023/A:1019152506607 10.1145/293927.293928 10.1145/381677.381703 10.1109/INFCOM.2000.832213 stemm, 1996, Reducing Power Consumption of Network Interfaces in Hand-Held Devices, Proc of International Workshop on Mobile Multimedia Communications, 25 steele, 1992, Mobile Radio Communications 1999, The WINS Project 10.1109/INFCOM.2000.832232 10.1145/313451.313556 10.1109/HICSS.2000.926982 10.1109/RAWCON.1998.709135 10.1109/TWC.2002.804190 heinzelman, 2000, Energy-Scalable Algorithms and Protocols for Wireless Microsensor Networks, Proc Int'l Conf Acoustics Speech and Signal Processing (ICASSP) 10.1145/381677.381685 10.1109/49.730461