Design and analysis of Hybrid Indirect Transmissions (HIT) for data gathering in wireless micro sensor networks

Abstract

Sensor networks have many potential applications in biology, physics, medicine, and the military. One major challenge in sensor networks is to maximize network life under the constraint of limited power supply. The paper addresses energy-efficiency in the context of routing and data gathering. A new protocol is proposed: Hybrid Indirect Transmission (HIT). HIT is based on a hybrid architecture that consists of one or more clusters, each of which is based on multiple, multi-hop indirect transmissions. In order to minimize both energy consumption and network delay, parallel transmissions are used both among multiple clusters and within a cluster. This is made possible by having each sensor independently compute a medium access controlling TDMA schedule. The computation within each sensor is intelligent yet simple. Formal analysis shows that it requires O(n) space and O(n x logn) time complexities, and O(1) setup messages prior to the computation, where n is the total number of sensors. HIT does not require sensor nodes with CDMA capability, or the remote base station to compute a data gathering schedule. Performance is evaluated by simulating and comparing HIT with three other existing protocols, including Low Energy Adaptive Clustering Hierarchy (LEACH), Power Efficient Gathering for Sensor Information System (PEGASIS), and Direct Transmission. Results have shown that HIT greatly reduces both energy consumption and network delay; it also maintains longer network life compared to these three existing protocols. Security issues and a potential application of HIT in biomedical sensing technology are also rigorously discussed. This work is significant to the advancement of energy-efficient micro sensor networks; the proposed protocol is promising and would contribute to the use of wireless micro sensor networks in future biomedical sensing technologies.

References

1. S. Bandyopadhyay and E. J. Coyle, "An energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks," Proc. of IEEE INFOCOM 2002, New York, NY, June, 2003.
2. S. Basagni, "Distributed Clustering for Ad Hoc Networks," Proc. of International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN '99), pp. 310--315, Fremantle, Australia, June, 1999.
3. M. Chatterjee, S. K. Das, and D. Turgut, "WCA: A Weighted Clustering Algorithm for Mobile Ad hoc Networks," Journal of Cluster Computing, Special issue on Mobile Ad hoc Networking, Kluwer, No. 5, pp. 193--204, 2002.
4. B. Deb, S. Bhatnagar and B. Nath, ReInForM: "Reliable Information Forwarding using multiple Paths in Sensor Networks," DCS Technical Report DCS-TR-495, Rutgers University, March 2002.
5. O. Fukuda, J. Arita, and T. Tsuji, "An EMG-Controlled Omnidirectional Pointing Device Using a HMM-based Neural Network," IEEE IJCNN, Portland, Oregon, USA, July 21--25, 2003.
6. S. Ghiasi, A. Srivastava, X. Yang, and M. Sarrafzadeh, "Optimal Energy Aware Clustering in Sensor Networks," Sensors Magazine, MDPI, Issue 1, pp 258--269, January, 2002.
7. W. Heinzelman, "Application-Specific Protocol Architectures for Wireless Networks," Ph.D. thesis, Massachusetts Institute of Technology, 2000.
8. W. Heinzelman, A. Chandrakasan, H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks," IEEE Proc. Of the Hawaii International Conf. on System Sciences, January, 2000.
9. W. Heinzelman, J. Kulik, and H. Balakrishnan, "Adaptive protocols for information dissemination in wireless sensor networks," Proc. of MOBICOM 1999, pp. 174--185, Seattle, WA, August, 1999.
10. C. Karlof and D. Wagner, "Secure Routing in Sensor Networks: Attacks and Countermeasures," Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications (SNPA), Anchorage, AK, USA, May 11, 2003.
11. V. Kottapalli, A. Kiremidjian, J. Lynch, E. Carryer, T. Kenny, K. Law, and Y. Lei, "Two-tiered wireless sensor network architecture for structural health monitoring," SPIE 10th Annual International Symposium on Smart Structures and Materials, San Diego, CA, USA, March 2--6, 2003.
12. Q. Li, J. Aslam, and D. Rus, "Hierarchical Power aware Routing in Sensor Networks," Proc. of the Discrete Mathematics and Computer Science Workshop on Pervasive Networking (DIMACS '01), Piscataway, NJ, May, 2001.
13. S. Lindsey, C. Raghavendra, and K. Sivalingam, "Data Gathering Algorithms in Sensor Networks Using Energy Metrics," IEEE Transactions on Parallel and Distributed Systems, September 2002, pp. 924--935.
14. A. Mainwaring, J. Polastre, R. Szewczyk, and D. Culler. "Wireless Sensor Networks for Habitat Monitoring," ACM International Workshop on Sensor Networks and Applications (WSNA '02), Atlanta, GA, September, 2002.
15. D. Nishikawa, Y. Ishikawa, W. Yu, M. Maruishi, I. Watanabe, H. Yokoi, Y. Mano, Y. Kakazu, "On-line Learning Based EMG Prosthetic Hand," The XIII Congress of International Society of Electrophysiology and Kinesiology (ISEK2000), Sapporo, Japan, June 2000.
16. V. Rodoplu and T. Meng, "Minimum energy mobile wireless networks," IEEE JSAC, 17(8), pp. 1333--1344, 1999.
17. C. Savarese, J. Rabay and K. Langendoen, "Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks," USENIX Technical Annual Conference, Monterey, CA, June 2002.
18. S. Tilak, N. B. Abu-Ghazaleh, W. Heinzelman, "A Taxonomy of Wireless Micro-Sensor Network Models," ACM Mobile Computing and Communications Review (MC2R '02), 2002.
19. B. Warneke, M. Last, B. Liebowitz, K. S. J. Pister, "Smart Dust: Communicating with a Cubic-Millimeter Computer," Computer Magazine, IEEE Computer Society, Vol. 34, No. 1, pp 44--51, January, 2001.
20. M. D. Yarvis, W. S. Conner, L. Krishnamurthy, A. Mainwaring, J. Chhabra and B. Elliott. "Real-World Experiences with an Interactive Ad Hoc Sensor Network," IEEE International Conference on Parallel Processing Workshop 2002 (ICPPW 2002), Vancouver, BC, August 2002.
21. W. Ye, J. Heidemann, and D. Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks," In Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies INFOCOM 2002, New York, NY, June, 2003.
22. M. Younis, M. Youssef and K. Arisha, "Energy-Aware Routing in Cluster-Based Sensor Networks," IEEE/AMC Modeling Analysis and Simulation of Computer and Telecommunications Systems MASCOTS '02), Fort Worth, TX, October 2002.
23. http://ic.arc.nasa.gov/publications/pdf/2000-0284.pdf
24. http://robotics.eecs.berkeley.edu/~pister/29Palms0103/

Index Terms

• General and reference

  • Cross-computing tools and techniques

    • Performance

• Networks

  • Network types

    • Mobile networks