ATA: adaptive transmission algorithms for prolonging lifetime in underwater sensor networks

ABSTRACT

The severe energy constraints of sensors and the unique characteristics of underwater sensor networks (UWSNs) present major challenges for the long-term monitoring applications. This paper proposes two novel adaptive transmission algorithms for UWSNs to prolong lifetime. When a message becomes available for propagation at a node, the node will propagate data by multi-hop or one-hop to the master node according to the hybrid of its residual energy and a threshold. The threshold is predetermined by the master node and is not changed midway. This study applies the approaches to star topology for various combinations of internode distance, frequency and the number of nodes in a prototype hallow UWSNs. Simulation experiments show that the schemes can prolong the lifetime comparing with the existing schemes of UWSNs.

REFERENCES

• 1: Ian F. Akyildiz , Dario Pompili , Tommaso Melodia, Challenges for efficient communication in underwater acoustic sensor networks, ACM SIGBED Review, v.1 n.2, p.3-8, July 2004 [doi>10.1145/1121776.1121779]
• 2: E. M. Sozer, J. G. Proakis, J. A. Rice, and M. Stojanovic. Shallow Water Acoustic Networks. Encyclopedia of Telecommunications, Communications Magazine, IEEE, 39(11):114--119, Nov 2001.
• 3: Urick R J. Principles of underwater sound {M}. NewYork: McGraw-Hill, second edition, l975.
• 4: Dario Pompili , Tommaso Melodia , Ian F. Akyildiz, Deployment analysis in underwater acoustic wireless sensor networks, Proceedings of the 1st ACM international workshop on Underwater networks, September 25-25, 2006, Los Angeles, CA, USA [doi>10.1145/1161039.1161050]
• 5: Arsalan Tavakoli, Jingbin Zhang, and Sang H. Son. Group-based event detection in underwater sensor networks. in INSS'05, San Diego, California, 2005.
• 6: J. A. Rice, R. Creber, and C. Fletcher. Evolution of seaweb underwater acoustic networking. In Proc. IEEE Oceans Conf, 3, 2007--2017, Nov 2000.
• 7: F. Akyildiz, D. Pompili, and T. Melodia. Underwater acoustic sensor networks: Research challenges. Ad Hoc Networks Journal (Elsevier), 3(3):257--279, Mar 2005.
• 8: Mihaela Cardei , Ding-Zhu Du, Improving wireless sensor network lifetime through power aware organization, Wireless Networks, v.11 n.3, p.333-340, May 2005 [doi>10.1007/s11276-005-6615-6]
• 9: O. Younis and S. Fahmy. Distributed clustering in ad-hoc sensor networks: A hybrid, energy-efficient approach. In Proc. IEEE INFOCOM'04, 23(1):629--640, Hongkong, China, Mar 2004.
• 10: R. Madan and S. Lall. Distributed algorithms for maximum lifetime routing in wireless sensor networks. In IEEE Global Telecommunications Conference (GLOBECOM '04), 2(29):748--753, Dallas, TX, United States, Nov. 2004.
• 11: Olivier Powell , Pierre Leone , José Rolim, Energy optimal data propagation in wireless sensor networks, Journal of Parallel and Distributed Computing, v.67 n.3, p.302-317, March, 2007 [doi>10.1016/j.jpdc.2006.10.007]
• 12: L. Berkhovskikh and Y. Lysanov. Fundamentals of Ocean Acoustics}. New York: Springer, 1982.
• 13: Z. W. Guo, Z. W. Li, and L. Yu. Lifetime prolonging algorithms for underwater sensor networks. China Ocean Engineering, 20(2):325--334, 2006.
• 14: N. Fruehauf and J. A. Rice. System design aspects of a steerable directional acoustic communications transducer for autonomous undersea systems. In Proc. IEEE Oceans Conf., 1:565--573, Providence, RI, USA, Sept 2000.
• 15: M. Ettus. System capacity, latency, and power consumption in multihop-routed SS--CDMA wireless networks. In Proc. RAWCON'98, pages 55--58, Colorado Springs, CO, Aug. 1998.
• 16: E. M. Sozer, M. Stojanovic, and J. G. Proakis. Initialization and Routing Optimization for AdHoc Underwater Acoustic Networks. In Proc. OPNETWORK '00, Washington D. C., Aug. 2000.
• 17: 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
• 18: 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]
• 19: R. Ramanathan and R. R-Hain. Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment. In Proc. INFOCOM'00, 2:404--413, Mar 2000.
• 20: S. De, C. Qiao , D. A. Pados, et al. An integrated cross-layer study of wireless CDMA sensor networks, IEEE Journal on Selected Areas in Communications, 22(7):1271--1285, 2004.
• 21: N. Bulusu, J. Heidemann, and D. Estrin. GPS-less low-cost outdoor localization for very small devices. IEEE Peronal. Commun., 7(5):28--34, Oct 2000.
• 22: L. Doherty, K. S. J. Pister, and L. E. Ghaoui. Convex position estimation in wireless sensor networks. In Proc. INFOCOM '01, 3, 1655--1663, Anchorage, Apr. 2001.
• 23: D. Perkins and R. Tumati. Reducing localization errors in sensor adhoc networks. 23rd IEEE International Conference on PerfoMHDnce, Computing and Communications, pages 723--729, Phoenix, Apr. 2004.
• 24: R. JuDTDk, C. V. Lopes and P. Baldi. Battery lifetime estimation and optimization for underwater sensor networks. In Sensor Network Operations, IEEE Press, New York, 2004.
• 25: M. Bhardwaj, T. Garnett, and A. P. Chandrakasan. Upper bounds on the lifetime of sensor networks. In Pro. IEEE ICC'01, 3, 785--790, Helsinki, June 2001.
• 26: M. A. Marsan, C. F. Chiasserini, A. Nucci, G. Carello, and L. De Giovanni. Optimizing the Topology of Bluetooth Wireless Personal Area Networks. In Proc. IEEE INFOCOM '02, 2, 572--579, New York, June 2002.
• 27: Konstantinos Kalpakis , Koustuv Dasgupta , Parag Namjoshi, Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.42 n.6, p.697-716, 21 August 2003 [doi>10.1016/S1389-1286(03)00212-3]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

General Terms:
Algorithms, Design

Keywords:
algorithms, lifetime, underwater sensor networks