{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T12:22:33Z","timestamp":1740140553323,"version":"3.37.3"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,3,31]],"date-time":"2014-03-31T00:00:00Z","timestamp":1396224000000},"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":[[2014,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Data gathering is among the issues constantly acquiring attention in the area of wireless sensor networks (WSNs). There is a consistent increase in the research directed on the gains of applying mobile elements (MEs) to collect data from sensors, especially those oriented to power issues. There are two prevailing strategies used to collect data in sensor networks. The first approach requires data packets to be serviced via multi-hop relay to reach the respective base station (BS). Thus, sensors will send their packets through other intermediate sensors. However, this strategy has proven to consume high and a substantial amount of energy due to the dependency on other nodes for transmission. The second approach encompasses a ME which serves as the core element for the searching of data. This ME will visit the transmission range of each sensor to upload its data before eventually returning to the BS to complete the data transmission. This approach has proven to reduce the energy consumption substantially as compared to the multi-hop strategy. However, it has a trade-off which is the increase of delay incurred and is constrained by the speed of ME. Furthermore, some sensors may lose their data due to overflow while waiting for the ME. In this paper, it is proposed that by strategically divisioning the area of data collection, the optimization of the ME can be elevated. These derived area divisions are focused on the determination of a common configuration range and the correlation with a redundant area within an identified area. Thus, within each of these divided areas, the multi-hop collection is deployed as a sub-set to the main collection. The ME will select a centroid point between two sub-polling points, subsequently selecting common turning points as the core of the basis of the tour path. Extensive discrete-event simulations have been developed to assess the performance of the proposed algorithm. The acquired results depicted through the performance metrics of tour length and latency have determined the superior performance of the proposed algorithm in comparison to the existing strategy. In addition, the proposed algorithm maintains the energy consumption within an acceptable level.<\/jats:p>","DOI":"10.1186\/1687-1499-2014-51","type":"journal-article","created":{"date-parts":[[2014,3,31]],"date-time":"2014-03-31T11:02:10Z","timestamp":1396263730000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Predetermined path of mobile data gathering in wireless sensor networks based on network layout"],"prefix":"10.1186","volume":"2014","author":[{"given":"Mukhtar","family":"Ghaleb","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shamala","family":"Subramaniam","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohamed","family":"Othman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zuriati","family":"Zukarnain","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,3,31]]},"reference":[{"issue":"2","key":"891_CR1","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1109\/TC.2010.219","volume":"61","author":"M Zhao","year":"2012","unstructured":"Zhao M, Yang Y: Bounded relay hop mobile data gathering in wireless sensor networks. IEEE Trans. Comput 2012, 61(2):265-277.","journal-title":"IEEE Trans. Comput"},{"issue":"14\u201315","key":"891_CR2","doi-asserted-by":"publisher","first-page":"2812","DOI":"10.1016\/j.comcom.2007.05.021","volume":"30","author":"Y Bi","year":"2007","unstructured":"Y Bi: DAR: an energy-balanced data-gathering scheme for wireless sensor networks. Comput. Commun 2007, 30(14\u201315):2812-2825. . [Network Coverage and Routing Schemes for Wireless Sensor Networks] http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0140366407002150","journal-title":"Comput. Commun"},{"key":"891_CR3","doi-asserted-by":"publisher","first-page":"1250","DOI":"10.1109\/INDCON.2012.6420810","volume-title":"Annual IEEE India Conference (INDICON \u201812)","author":"A Tarachand","year":"2012","unstructured":"Tarachand A, Kumar V, Raj A, Kumar A, Jana P: An energy efficient load balancing algorithm for cluster-based wireless sensor networks. In Annual IEEE India Conference (INDICON \u201812). Kochi; 2012:1250-1254."},{"issue":"6","key":"891_CR4","doi-asserted-by":"publisher","first-page":"1339","DOI":"10.1109\/TNET.2005.860111","volume":"13","author":"S Bandyopadhyay","year":"2005","unstructured":"Bandyopadhyay S, Tian Q, Coyle E: Spatio-temporal sampling rates and energy efficiency in wireless sensor networks. IEEE\/ACM Trans. Netw 2005, 13(6):1339-1352.","journal-title":"IEEE\/ACM Trans. Netw"},{"issue":"2","key":"891_CR5","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1049\/iet-wss.2010.0091","volume":"1","author":"M Takruri","year":"2011","unstructured":"Takruri M, Rajasegarar S, Challa S, Leckie C, Palaniswami M: Spatio-temporal modelling-based drift-aware wireless sensor networks. IET Wireless Sensor Syst 2011, 1(2):110-122. 10.1049\/iet-wss.2010.0091","journal-title":"IET Wireless Sensor Syst"},{"issue":"4","key":"891_CR6","doi-asserted-by":"publisher","first-page":"536","DOI":"10.1016\/j.jpdc.2012.01.008","volume":"72","author":"U Jang","year":"2012","unstructured":"Jang U, Lee S, Yoo S: Optimal wake-up scheduling of data gathering trees for wireless sensor networks. J. Parallel Distributed Comput 2012, 72(4):536-546. http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0743731512000196 10.1016\/j.jpdc.2012.01.008","journal-title":"J. Parallel Distributed Comput"},{"key":"891_CR7","doi-asserted-by":"publisher","first-page":"558","DOI":"10.1109\/CSE.2009.21","volume-title":"International Conference on Computational Science and Engineering, CSE \u201809, vol. 2","author":"R Bista","year":"2009","unstructured":"Bista R, Kim YK, Choi YH, Chang JW: A new energy-balanced data aggregation scheme in wireless sensor networks. In International Conference on Computational Science and Engineering, CSE \u201809, vol. 2. Vancouver; 29\u201331 Aug 2009:558-563."},{"key":"891_CR8","first-page":"1","volume-title":"5th International Conference on Wireless Communications, Networking and Mobile Computing, WiCom \u201809","author":"T Liu","year":"2009","unstructured":"Liu T, Li F: Power-efficient clustering routing protocol based on applications in wireless sensor network. In 5th International Conference on Wireless Communications, Networking and Mobile Computing, WiCom \u201809. Beijing; 24\u201326 Sept 2009:1-6."},{"issue":"12","key":"891_CR9","doi-asserted-by":"publisher","first-page":"2108","DOI":"10.1109\/TPDS.2011.40","volume":"22","author":"F Ren","year":"2011","unstructured":"Ren F, Zhang J, He T, Lin C, Ren S: EBRP: energy-balanced routing protocol for data gathering in wireless sensor networks. IEEE Trans. Parallel Distributed Syst 2011, 22(12):2108-2125.","journal-title":"IEEE Trans. Parallel Distributed Syst"},{"key":"891_CR10","first-page":"116","volume-title":"2010 IEEE International Conference on Wireless Communications, Networking and Information Security (WCNIS \u201810)","author":"Z Ding","year":"2010","unstructured":"Ding Z, Yamauchi N: An improvement of energy efficient multi-hop time synchronization algorithm in wireless sensor network. In 2010 IEEE International Conference on Wireless Communications, Networking and Information Security (WCNIS \u201810). Beijing; 2010:116-120."},{"key":"891_CR11","first-page":"1","volume-title":"2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM \u201810)","author":"Jh Zhang","year":"2010","unstructured":"Zhang Jh, Peng H, Tian tian Y: Tree-adapting: an adaptive data aggregation method for wireless sensor networks. In 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM \u201810). Chengdu; 2010:1-5."},{"key":"891_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1687-1499-2012-1","volume":"2012","author":"TT Nguyen","year":"2012","unstructured":"Nguyen TT, Nguyen VD: Optimizing the operating time of wireless sensor network. EURASIP J. Wireless Commun. Netw 2012, 2012: 1-12. 10.1186\/1687-1499-2012-1","journal-title":"EURASIP J. Wireless Commun. Netw"},{"issue":"2","key":"891_CR13","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/S1570-8705(03)00003-9","volume":"1","author":"RC Shah","year":"2003","unstructured":"Shah RC, Roy S, Jain S, Brunette W: Data mules: modeling and analysis of a three-tier architecture for sparse sensor networks. Ad Hoc Networks 2003, 1(2):215-233.","journal-title":"Ad Hoc Networks"},{"issue":"3","key":"891_CR14","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1109\/TC.2010.140","volume":"60","author":"M Zhao","year":"2011","unstructured":"Zhao M, Ma M, Yang Y: Efficient data gathering with mobile collectors and space-division multiple access technique in wireless sensor networks. IEEE Trans. Comput 2011, 60(3):400-417.","journal-title":"IEEE Trans. Comput"},{"key":"891_CR15","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1109\/MSN.2011.32","volume-title":"Seventh International Conference on Mobile Ad-hoc and Sensor Networks (MSN \u201811)","author":"C Wang","year":"2011","unstructured":"Wang C, Ma H: Data collection in wireless sensor networks by utilizing multiple mobile nodes. In Seventh International Conference on Mobile Ad-hoc and Sensor Networks (MSN \u201811). Beijing; 16\u201318 Dec 2011:83-90."},{"issue":"4","key":"891_CR16","doi-asserted-by":"publisher","first-page":"1472","DOI":"10.1109\/TVT.2012.2229309","volume":"62","author":"M Ma","year":"2013","unstructured":"Ma M, Yang Y, Zhao M: Tour planning for mobile data-gathering mechanisms in wireless sensor networks. IEEE Trans. Vehicular Technol 2013, 62(4):1472-1483. 10.1109\/TVT.2012.2229309","journal-title":"IEEE Trans. Vehicular Technol"},{"key":"891_CR17","doi-asserted-by":"publisher","first-page":"843","DOI":"10.1109\/AINA.2010.146","volume-title":"24th IEEE International Conference on Advanced Information Networking and Applications (AINA \u201810)","author":"K Almi\u2019ani","year":"2010","unstructured":"Almi\u2019ani K, Viglas A, Libman L: Mobile element path planning for time-constrained data gathering in wireless sensor networks. In 24th IEEE International Conference on Advanced Information Networking and Applications (AINA \u201810). Perth; 20-23 Apr 2010:843-850."},{"key":"891_CR18","first-page":"1","volume-title":"Second International Conference on Communication Systems and Networks (COMSNETS \u201810)","author":"A Kumar","year":"2010","unstructured":"Kumar A, Sivalingam K: Energy-efficient mobile data collection in wireless sensor networks with delay reduction using wireless communication. In Second International Conference on Communication Systems and Networks (COMSNETS \u201810). Bangalore; 5\u20139 Jan 2010:1-10."},{"key":"891_CR19","first-page":"244","volume-title":"Proceedings of the First IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS \u201805","author":"D Jea","year":"2005","unstructured":"Jea D, Somasundara A, Srivastava M: Multiple controlled mobile elements (data mules) for data collection in sensor networks. In Proceedings of the First IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS \u201805. Berlin: Springer; 2005:244-257. . http:\/\/dx.doi.org\/10.1007\/11502593_20"},{"key":"891_CR20","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1109\/TMC.2011.66","volume":"11","author":"G Xing","year":"2012","unstructured":"Xing G, Li M, Wang T, Jia W, Huang J: Efficient rendezvous algorithms for mobility-enabled wireless sensor networks. IEEE Trans. Mobile Comput 2012, 11: 47-60.","journal-title":"IEEE Trans. Mobile Comput"},{"key":"891_CR21","doi-asserted-by":"crossref","unstructured":"Ma M, Yang Y: SenCar: an energy-efficient data gathering mechanism for large-scale multihop sensor networks. IEEE Trans. Parallel Distributed Syst 1476., 18(10):","DOI":"10.1109\/TPDS.2007.1070"},{"issue":"5","key":"891_CR22","doi-asserted-by":"publisher","first-page":"1028","DOI":"10.1016\/j.comcom.2007.12.024","volume":"31","author":"RW Pazzi","year":"2008","unstructured":"Pazzi RW, Boukerche A: Mobile data collector strategy for delay-sensitive applications over wireless sensor networks. Comput. Commun 2008, 31(5):1028-1039. . [Mobility Management and Wireless Access] http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0140366407005464 10.1016\/j.comcom.2007.12.024","journal-title":"Comput. Commun"},{"key":"891_CR23","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1109\/MDM.2009.43","volume-title":"Proceedings of the 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware, MDM \u201809","author":"FJ Wu","year":"2009","unstructured":"Wu FJ, Huang CF, Tseng YC: Data gathering by mobile mules in a spatially separated wireless sensor network. In Proceedings of the 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware, MDM \u201809. Washington, DC: IEEE; 2009:293-298. . http:\/\/dx.doi.org\/10.1109\/MDM.2009.43"},{"issue":"5","key":"891_CR24","doi-asserted-by":"publisher","first-page":"542","DOI":"10.1016\/j.pmcj.2009.01.001","volume":"5","author":"M Marta","year":"2009","unstructured":"Marta M, Cardei M: Improved sensor network lifetime with multiple mobile sinks. Pervasive and Mobile Comput 2009, 5(5):542-555. http:\/\/www.sciencedirect.com\/science\/article\/pii\/S1574119209000029 10.1016\/j.pmcj.2009.01.001","journal-title":"Pervasive and Mobile Comput"},{"issue":"7","key":"891_CR25","doi-asserted-by":"publisher","first-page":"767","DOI":"10.1016\/j.jpdc.2010.03.010","volume":"70","author":"S Vupputuri","year":"2010","unstructured":"Vupputuri S, Rachuri KK, Murthy CSR: Using mobile data collectors to improve network lifetime of wireless sensor networks with reliability constraints. J. Parallel Distributed Comput 2010, 70(7):767-778. . http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0743731510000456 10.1016\/j.jpdc.2010.03.010","journal-title":"J. Parallel Distributed Comput"},{"issue":"3","key":"891_CR26","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1016\/j.comcom.2009.10.011","volume":"33","author":"JP Sheu","year":"2010","unstructured":"Sheu JP, Sahoo PK, Su CH, Hu WK: Efficient path planning and data gathering protocols for the wireless sensor network. Comput. Commun 2010, 33(3):398-408. . http:\/\/www.sciencedirect.com\/science\/article\/pii\/S014036640900276X 10.1016\/j.comcom.2009.10.011","journal-title":"Comput. Commun"},{"issue":"10","key":"891_CR27","doi-asserted-by":"publisher","first-page":"2381","DOI":"10.1109\/TAC.2011.2163872","volume":"56","author":"H Nakayama","year":"2011","unstructured":"Nakayama H, Fadlullah Z, Ansari N, Kato N: A novel scheme for WSAN sink mobility based on clustering and set packing techniques. IEEE Trans. Automatic Control 2011, 56(10):2381-2389.","journal-title":"IEEE Trans. Automatic Control"},{"issue":"2","key":"891_CR28","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1016\/j.future.2011.03.001","volume":"28","author":"K Lin","year":"2012","unstructured":"Lin K, Chen M, Zeadally S, Rodrigues JJPC: Balancing energy consumption with mobile agents in wireless sensor networks. Future Gener. Comput. Syst 2012, 28(2):446-456. . http:\/\/dx.doi.org\/10.1016\/j.future.2011.03.001 10.1016\/j.future.2011.03.001","journal-title":"Future Gener. Comput. Syst"},{"key":"891_CR29","first-page":"404","volume-title":"IPSN \u201905: Proceedings of the 4th International Symposium on Information Processing in Sensor Networks","author":"K Dantu","year":"2005","unstructured":"Dantu K, Rahimi M, Shah H, Babel S, Dhariwal A, Sukhatme G: Robomote: enabling mobility in sensor networks. In IPSN \u201905: Proceedings of the 4th International Symposium on Information Processing in Sensor Networks. Los Angeles; 2005:404-409."},{"key":"891_CR30","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1145\/1374618.1374650","volume-title":"Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing","author":"G Xing","year":"2008","unstructured":"Xing G, Wang T, Jia W, Li M: Rendezvous design algorithms for wireless sensor networks with a mobile base station. In Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing. Hong Kong; 26\u201330 May 2008:231-240."},{"key":"891_CR31","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1109\/IWQOS.2006.250454","volume-title":"14th IEEE International Workshop on Quality of Service, IWQoS \u201806","author":"O Chipara","year":"2006","unstructured":"Chipara O, He Z, Xing G, Chen Q, Wang X, Lu C, Stankovic J, Abdelzaher T: Real-time power-aware routing in sensor networks. In 14th IEEE International Workshop on Quality of Service, IWQoS \u201806. New Haven; 2006:83-92."},{"key":"891_CR32","doi-asserted-by":"publisher","first-page":"1439","DOI":"10.1109\/ICSENS.2009.5398442","volume-title":"IEEE Sensors \u201809","author":"M Johnson","year":"2009","unstructured":"Johnson M, Healy M, van de Ven P, Hayes M, Nelson J, Newe T, Lewis E: A comparative review of wireless sensor network mote technologies. In IEEE Sensors \u201809. Christchurch; 2009:1439-1442."},{"key":"891_CR33","unstructured":"CPLEX package . Accessed 12 Nov 2012 http:\/\/www.ilog.com\/products\/cplex\/"},{"key":"891_CR34","unstructured":"AMPL package . Accessed 12 Nov 2012 http:\/\/www.ampl.com\/"},{"key":"891_CR35","unstructured":"Zhao M: Design and optimization on mobile data gathering in wireless sensor networks. PhD thesis, Stony Brook University, 2010"},{"key":"891_CR36","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1145\/322358.322367","volume":"30","author":"B Gavish","year":"1983","unstructured":"Gavish B: Formulations and algorithms for the capacitated minimal directed tree problem. J. ACM 1983, 30: 118-132. . http:\/\/doi.acm.org\/10.1145\/322358.322367 10.1145\/322358.322367","journal-title":"J. ACM"},{"key":"891_CR37","volume-title":"Introduction to Algorithms","author":"T Cormen","year":"2001","unstructured":"Cormen T, Leiserson C, Rivest R, Stein C: Introduction to Algorithms. Cambridge: MIT Press; 2001."},{"issue":"5","key":"891_CR38","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1002\/sim.1961","volume":"24","author":"AR Rudnicka","year":"2005","unstructured":"Rudnicka AR: Essential medical statistics (2nd edn). Betty R. Kirkwood and Jonathan A. C. Sterne, Blackwell Science, Oxford, 2003. No. of pages: 512. Price: \u00a322.95. ISBN 0-86542-871-9. Stat. Med 2005, 24(5):824-824. 10.1002\/sim.1961","journal-title":"Stat. Med"},{"key":"891_CR39","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1109\/HICSS.2000.926982","volume-title":"Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, vol. 2","author":"W Heinzelman","year":"2000","unstructured":"Heinzelman W, Chandrakasan A, Balakrishnan H: Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, vol. 2. Maui; 2000:10-10."}],"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-2014-51.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1687-1499-2014-51\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-1499-2014-51.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,2]],"date-time":"2021-09-02T03:31:21Z","timestamp":1630553481000},"score":1,"resource":{"primary":{"URL":"https:\/\/jwcn-eurasipjournals.springeropen.com\/articles\/10.1186\/1687-1499-2014-51"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,3,31]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["891"],"URL":"https:\/\/doi.org\/10.1186\/1687-1499-2014-51","relation":{},"ISSN":["1687-1499"],"issn-type":[{"type":"electronic","value":"1687-1499"}],"subject":[],"published":{"date-parts":[[2014,3,31]]},"assertion":[{"value":"15 July 2013","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 March 2014","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 March 2014","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"51"}}