An optimization framework for joint sensor deployment, link scheduling and routing in underwater sensor networks

WUWNet 2006 - Proceedings of the First ACM International Workshop on Underwater Networks

Volumn 2006, Issue , 2006, Pages 56-63

  Badia, L ^a   Mastrogiovanni, M ^b   Petrioli, C ^b   Stefanakos, S ^b   Zorzi, M ^c  

^a IMT SCHOOL FOR ADVANCED STUDIES LUCCA   (Italy)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c UNIVERSITY OF PADOVA   (Italy)

Author keywords

Acoustic communications; Energy efficient protocols; Routing; Scheduling; Underwater sensor networks

Indexed keywords

ACOUSTIC WAVE PROPAGATION; CONDITION MONITORING; OPTIMIZATION; SCHEDULING; UNDERWATER ACOUSTICS; WIRELESS TELECOMMUNICATION SYSTEMS;

ACOUSTIC COMMUNICATIONS; ENERGY EFFICIENT PROTOCOLS; UNDERWATER SENSOR NETWORKS;

SENSOR NETWORKS;

EID: 34247361649     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1161039.1161051     Document Type: Conference Paper

References (21)

1. AKYILDIZ, I. F., POMPILI, D., AND MELODIA, T. Underwater acoustic sensor networks: Research challenges. Elsevier's Ad Hoc Networks 3, 3 (May 2005), 257-279.
2. ALONSO, J., AND FALL, K. A linear programming formulation of flows over time with piecewise constant capacity and transit times. TR IRB-TR-03-007, Intel Research, 2003.
3. BHARDWAJ, M., AND CHANDRAKASAN, A. P. Bounding the lifetime of sensor networks via optimal role assignments. In Proc. IEEE INFOCOM (2002), vol. 3, pp. 1587-1596.
4. CHANG, J.-H., AND TASSIULAS, L. Maximum lifetime routing in wireless sensor networks. IEEE/ACM ToN 12, 4 (2004), 609-619.
5. CODIGA, D., RICE, J., AND BAXLEY, P. Networked acoustic modems for real-time data delivery from distributed subsurface instruments in the coastal ocean: Initial system development and performance. J. Atmos. Oceanic Tech. 21, 2 (2004), 331-346.
6. GNU. glpk 4.8, 2006. http://www.gnu.org/software/glpk/.
7. GUPTA, P., AND KUMAR, P. R. The capacity of wireless networks. IEEE Trans. on Information Theory 46, 2 (2000).
8. JAIN, K., PADHYE, J., PADMANABHAN, V. N., AND QIU, L. Impact of interference on multi-hop wireless network performance. In Proc. ACM Mobicom (2003), pp. 66-80.
9. KODIALAM, M., AND NANDAGOPAL, T. Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem. In Proc. ACM Mobicom (2003), pp. 42-54.
10. KODIALAM, M., AND NANDAGOPAL, T. Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. In Proc. ACM Mobicom (2005), pp. 73-87.
11. KOTNYEK, B. An annotated overview of dynamic network flows. TR RR-4936, INRIA, 2003.
12. KUMAR, V. S. A., MARATHE, M. V., PARTHASARATHY, S., AND SRINIVASAN, A. Algorithmic aspects of capacity in wireless networks. In Proc. ACM SIGMETRICS (2005), pp. 133-144.
13. LINDSEY, S., RAGHAVENDRA, C., AND SIVALINGAM, K.M. Data gathering algorithms in sensor networks using energy metrics. IEEE TPDS13, 9 (Sept. 2002), 924-935.
14. LINKQUEST INC. Underwater acoustic modems data sheets. Last accessed on July 2006 at http://www.link-quest.com/html/uwm.hr. pdf.
15. MADAN, R., AND LALL, S. Distributed algorithms for maximum lifetime routing in wireless sensor networks. In Proc. IEEE Globecom (2004), pp. 748-753.
16. MARINA, M. K., AND DAS, S. R. A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. In Proc. Broadnets Symposium (2005).
17. SINGH, S., WOO, M., AND RAGHAVENDRA, C. S. Power-aware routing in mobile ad hoc networks. In Proc. ACM/IEEEMobicom (1998), pp. 181-190.
18. SOZER, E. M., STOJANOVIC, M., AND PROAKIS, J. G. Underwater acoustic networks. IEEE Journal of Oceanic Engineering 25 (2000), 72-83.
19. URICK, R. J. Principles of Underwater Sound. McGraw-Hill, 1983.
20. WATTENHOFER, R., LI, L., BAHL, P., AND WANG, Y.-M. Distributed topology control for power efficient operation in multihop wireless ad hoc networks. In Proc. ACM/IEEE INFOCOM (2001).
21. YU, Y., KRISHNAMACHARI, B., AND PRASANNA, V. K. Energy-latency tradeoffs for data gathering in wireless sensor networks. In Proc. IEEE INFOCOM (2004), vol. 1.