{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:28:44Z","timestamp":1761611324487},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,5,13]],"date-time":"2013-05-13T00:00:00Z","timestamp":1368403200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Wireless Com Network"],"published-print":{"date-parts":[[2013,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>The performance of underwater sensor networks (UWSNs) is greatly limited by the low bandwidth and high propagation delay of acoustic communications. Deploying multiple surface-level radio-capable gateways can enhance UWSN performance metrics, reducing end-to-end delays and distributing traffic loads for energy reduction. In this paper, we study the problem of gateway placement for maximizing the cost-benefit of this UWSN architecture. We develop a mixed integer programming (MIP) gateway deployment optimization framework. We analyze the tradeoff between the number of surface gateways and the expected delay and energy consumption of the surface gateway architecture in the optimal case. We used an MIP solver to solve the developed optimization problem and integrated the optimal results to serve as an input for our simulations to evaluate the benefits of surface gateway optimization framework. We investigated the effect of acoustic channel capacity and the underwater sensor node deployment pattern on our solution. Our results show the significant advantages of surface gateway optimization and provide useful guidelines for real network deployment.<\/jats:p>","DOI":"10.1186\/1687-1499-2013-128","type":"journal-article","created":{"date-parts":[[2013,5,13]],"date-time":"2013-05-13T10:14:51Z","timestamp":1368440091000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["General optimization framework for surface gateway deployment problem in underwater sensor networks"],"prefix":"10.1186","volume":"2013","author":[{"given":"Saleh","family":"Ibrahim","sequence":"first","affiliation":[]},{"given":"Manal","family":"Al-Bzoor","sequence":"additional","affiliation":[]},{"given":"Jun","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Reda","family":"Ammar","sequence":"additional","affiliation":[]},{"given":"Sanguthevar","family":"Rajasekaran","sequence":"additional","affiliation":[]},{"given":"Jun-Hong","family":"Cui","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,5,13]]},"reference":[{"key":"694_CR1","doi-asserted-by":"crossref","DOI":"10.21236\/ADA486412","volume-title":"A Networking Protocol for Underwater Acoustic Networks","author":"G Xie","year":"2000","unstructured":"Xie G, Gibson J: A Networking Protocol for Underwater Acoustic Networks. CA 93943: CS Department, Naval Postgraduate School Operations Research Department Monterey; 2000."},{"issue":"11","key":"694_CR2","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1109\/35.965368","volume":"39","author":"JG Proakis","year":"2001","unstructured":"Proakis JG, Sozer EM, Rice JA, Stojanovic M: Shallow water acoustic networks. IEEE Commun. Mag 2001, 39(11):114-119. 10.1109\/35.965368","journal-title":"IEEE Commun. Mag"},{"issue":"3","key":"694_CR3","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/j.adhoc.2005.01.004","volume":"3","author":"IF Akyildiz","year":"2005","unstructured":"Akyildiz IF, Pompili D, Melodia T: Underwater acoustic sensor networks: research challenges. Ad Hoc Netw 2005, 3(3):257-279. 10.1016\/j.adhoc.2005.01.004","journal-title":"Ad Hoc Netw"},{"key":"694_CR4","volume-title":"Proc. of IEEE Wireless Communications and Networking Conference, WCNC 2006","author":"J Heidemann","year":"2006","unstructured":"Heidemann J, Ye Wei, Wills J, Syed A, Li Yuan: Research challenges and applications for underwater sensor networking. In Proc. of IEEE Wireless Communications and Networking Conference, WCNC 2006. Las Vegas; 3\u20136 April 2006."},{"issue":"3","key":"694_CR5","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1109\/MNET.2006.1637927","volume":"20","author":"JH Cui","year":"2006","unstructured":"Cui JH, Kong J, Gerla M, Zhou S: The challenges of building scalable mobile underwater wireless sensor networks for aquatic applications. IEEE Netw 2006, 20(3):12-18. 10.1109\/MNET.2006.1637927","journal-title":"IEEE Netw"},{"key":"694_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-02342-6","volume-title":"Fundamentals of Ocean Acoustics","author":"L Berkhovskikh","year":"1982","unstructured":"Berkhovskikh L, Lysanov Y: Fundamentals of Ocean Acoustics. Berlin Heidelberg: Springer-Verlag; 1982."},{"key":"694_CR7","volume-title":"Proc. of the First International Conference on Integrated Internet Ad Hoc and Sensor Networks, InterSense 2006","author":"WKG Seah","year":"2006","unstructured":"Seah WKG, Tan HP: Multipath virtual sink architecture for wireless sensor networks in harsh environments. In Proc. of the First International Conference on Integrated Internet Ad Hoc and Sensor Networks, InterSense 2006. France: Nice; 30\u201331 May 2006."},{"issue":"4","key":"694_CR8","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1016\/j.adhoc.2007.05.003","volume":"6","author":"MF Younis","year":"2008","unstructured":"Younis MF, Akkaya K: Strategies and techniques for node placement in wireless sensor networks: a survey. Ad. Hoc. Netw 2008, 6(4):621-655. 10.1016\/j.adhoc.2007.05.003","journal-title":"Ad. Hoc. Netw"},{"key":"694_CR9","volume-title":"Proc. of IEEE workshop on High Performance Switching and Routing, HPSR 2004","author":"B Hao","year":"2004","unstructured":"Hao B, Tang H, Xue G: Fault-tolerant relay node placement in wireless sensor networks: formulation and approximation. In Proc. of IEEE workshop on High Performance Switching and Routing, HPSR 2004. : Phoenix; 2004."},{"issue":"5","key":"694_CR10","doi-asserted-by":"publisher","first-page":"2579","DOI":"10.1109\/TWC.2005.853969","volume":"4","author":"Y Hou","year":"2005","unstructured":"Hou Y, Shi Y, Sherali HD, Midkiff SF: On energy provisioning and relay node placement for wireless sensor networks. Wireless Commun. IEEE Trans 2005, 4(5):2579-2590.","journal-title":"Wireless Commun. IEEE Trans"},{"key":"694_CR11","volume-title":"Proc. of IEEE Global Telecommunications Conference, GLOBECOM 2005","author":"Q Wang","year":"2005","unstructured":"Wang Q, Xu K, Takahara G, Hassanein H: Locally optimal relay node placement in heterogeneous wireless sensor networks. In Proc. of IEEE Global Telecommunications Conference, GLOBECOM 2005. St. Louis; 2005."},{"key":"694_CR12","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1145\/1161039.1161050","volume-title":"Proc. of First ACM International Workshop on Underwater Networks, WUWNet 2006","author":"D Pompili","year":"2006","unstructured":"Pompili D, Melodia T, Akyildiz IF: Deployment analysis in underwater acoustic wireless sensor networks. In Proc. of First ACM International Workshop on Underwater Networks, WUWNet 2006. Los Angeles; 25 September 2006:48-55."},{"key":"694_CR13","volume-title":"Proc. of First ACM International Workshop on Underwater Networks, WUWNet 2006","author":"L Badia","year":"2006","unstructured":"Badia L, Mastrogiovanni M, Petrioli C, Stefanakos S, Zorzi M: An optimization framework for joint sensor deployment, link scheduling and routing in underwater sensor networks. In Proc. of First ACM International Workshop on Underwater Networks, WUWNet 2006. Los Angeles; 25 September 2006."},{"key":"694_CR14","volume-title":"Proc. of IEEE Local Computer Networks Conference, LCN 2008","author":"W Alsalih","year":"2008","unstructured":"Alsalih W, Hassanein H, Akl S: Delay constrained placement of mobile data collectors in underwater acoustic sensor networks. In Proc. of IEEE Local Computer Networks Conference, LCN 2008. Montreal; 14\u201317 Oct 2008."},{"key":"694_CR15","volume-title":"Proc. of IEEE Military Communications Conference, MILCOM 2007","author":"S Ibrahim","year":"2007","unstructured":"Ibrahim S, Cui JH, Ammar RA: Surface-level gateway deployment for underwater sensor networks. In Proc. of IEEE Military Communications Conference, MILCOM 2007. Orlando; 29\u201331 Oct 2007."},{"issue":"2","key":"694_CR16","doi-asserted-by":"publisher","first-page":"434","DOI":"10.1109\/TNET.2009.2033273","volume":"18","author":"S Misra","year":"2010","unstructured":"Misra S, Hong SD, Xue G, Tang J: Constrained relay node placement in wireless sensor networks: Formulation and approximations. IEEE\/ACM Trans. Netw 2010, 18(2):434-447.","journal-title":"IEEE\/ACM Trans. Netw"},{"key":"694_CR17","volume-title":"Proc. of IEEE Symposium on Computers and Communications, ISCC 2012","author":"J Liu","year":"2012","unstructured":"Liu J, Han X, Al-Bzoor M, Zuba M, Cui JH, Ammar RA, Rajasekaran S: PADP: Prediction assisted dynamic surface gateway placement for mobile underwater networks. In Proc. of IEEE Symposium on Computers and Communications, ISCC 2012. Cappadocia; 1\u20134 July 2012."},{"key":"694_CR18","volume-title":"Proc. of IEEE Symposium on Computers and Communications, ISCC 2009","author":"S Ibrahim","year":"2009","unstructured":"Ibrahim S, Ammar RA, Cui JH: Geometry-assisted gateway deployment for underwater sensor networks. In Proc. of IEEE Symposium on Computers and Communications, ISCC 2009. Sousse; 5\u20138 July 2009."},{"key":"694_CR19","volume-title":"Proc. of IEEE Second Int. Conf. on Embedded Softw. and Syst., ISCESS 2009","author":"Y Xiao","year":"2009","unstructured":"Xiao Y, Zhang Y, Gibson JH, Xie GG: Performance Analysis of p-Persistent Aloha for Multi-hop Underwater Acoustic Sensor Networks. In Proc. of IEEE Second Int. Conf. on Embedded Softw. and Syst., ISCESS 2009. Zhejiang; 25\u201327 May 2009."},{"key":"694_CR20","doi-asserted-by":"publisher","first-page":"2093","DOI":"10.1016\/j.mcm.2010.06.041","volume":"53","author":"S De","year":"2011","unstructured":"De S, Mandal P, Chakraborty SS: On the characterization of Aloha inunderwater wireless networks. Math. Comput Model 2011, 53: 2093-2107. 10.1016\/j.mcm.2010.06.041","journal-title":"Math. Comput Model"},{"key":"694_CR21","volume-title":"Proc. of the second workshop on Underwater networks, WuWNet 2007","author":"AA Syed","year":"2007","unstructured":"Syed AA, Ye W, Heidemann J, Krishnamachari B: Understanding spatio-temporal uncertainty in medium access with ALOHA protocols. In Proc. of the second workshop on Underwater networks, WuWNet 2007. Montereal; 2007."},{"key":"694_CR22","volume-title":"Proc. of MTS\/IEEE Oceans 2007 Conference","author":"JH Gibson","year":"2007","unstructured":"Gibson JH, Xie GG, Xiao Y, Chen H: Analyzing the performance of multi-hop underwater acoustic sensor networks. In Proc. of MTS\/IEEE Oceans 2007 Conference. Scotland; June 2007."}],"container-title":["EURASIP Journal on Wireless Communications and Networking"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-1499-2013-128.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1687-1499-2013-128\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-1499-2013-128.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,2]],"date-time":"2021-09-02T00:14:57Z","timestamp":1630541697000},"score":1,"resource":{"primary":{"URL":"https:\/\/jwcn-eurasipjournals.springeropen.com\/articles\/10.1186\/1687-1499-2013-128"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5,13]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["694"],"URL":"https:\/\/doi.org\/10.1186\/1687-1499-2013-128","relation":{},"ISSN":["1687-1499"],"issn-type":[{"value":"1687-1499","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,5,13]]},"assertion":[{"value":"6 December 2012","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 April 2013","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 May 2013","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"128"}}