{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T03:42:34Z","timestamp":1761709354300},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,6,2]],"date-time":"2017-06-02T00:00:00Z","timestamp":1496361600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Rajiv Gandhi Science and Technology Commission","award":["2013"],"award-info":[{"award-number":["2013"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Wireless Pers Commun"],"published-print":{"date-parts":[[2017,9]]},"DOI":"10.1007\/s11277-017-4322-0","type":"journal-article","created":{"date-parts":[[2017,6,2]],"date-time":"2017-06-02T05:49:44Z","timestamp":1496382584000},"page":"2741-2759","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Dynamic Node Deployment and Cross Layer Opportunistic Robust Routing for PoI Coverage Using WSNs"],"prefix":"10.1007","volume":"96","author":[{"given":"Mandar Subhash","family":"Karyakarte","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anil Srinivas","family":"Tavildar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rajesh","family":"Khanna","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,6,2]]},"reference":[{"issue":"2","key":"4322_CR1","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/S1389-1286(01)00302-4","volume":"38","author":"I Akyildiz","year":"2002","unstructured":"Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(2), 393\u2013422.","journal-title":"Computer Networks"},{"key":"4322_CR2","doi-asserted-by":"crossref","unstructured":"Batalin, M. A., & Sukhatme, G. S. (2002). Spreading out: A local approach to multi-robot coverage In Proceedings of sixth international symposium on distributed autonomous robotic systems (pp. 373\u2013382).","DOI":"10.1007\/978-4-431-65941-9_37"},{"key":"4322_CR3","unstructured":"Bose, P., Devroye, L., Evans, W., & Kirkpatrick, D. (2002). On the spanning ratio of gabriel graphs and beta-skeletons. In Proceedings of Latin American theoretical informatics conference."},{"key":"4322_CR4","doi-asserted-by":"crossref","unstructured":"Busse, M., Haenselmann, T., & Effelsberg, W. (2006). Energy-efficient forwarding schemes for wireless sensor networks. In: Mobile and multimedia networks (WoWMoM): Proceedings of international symposium on a world of wireless (pp. 125\u2013133).","DOI":"10.1109\/WOWMOM.2006.38"},{"issue":"12","key":"4322_CR5","doi-asserted-by":"crossref","first-page":"1448","DOI":"10.1109\/TC.2002.1146711","volume":"51","author":"K Chakrabarty","year":"2002","unstructured":"Chakrabarty, K., Iyengar, S. S., Qi, H., & Cho, E. (2002). Grid coverage for surveillance and target address in distributed sensor networks. IEEE Transactions on Computers, 51(12), 1448\u20131453.","journal-title":"IEEE Transactions on Computers"},{"key":"4322_CR6","unstructured":"Cheng, W., Li, M., Liu, K., Liu, Y., Li, X., & Liao, X. (2008). Sweep coverage with mobile sensors. In Proceedings of IEEE international parallel and distributed processing symposium (IPDPS) (pp. 1\u20139)."},{"key":"4322_CR7","doi-asserted-by":"crossref","unstructured":"Chew, P. L. (1986). There is a planar graph as good as the complete graph. In Proceedings of second symposium on computational geometry (pp. 169\u2013177).","DOI":"10.1145\/10515.10534"},{"key":"4322_CR8","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/BF01553881","volume":"4","author":"LP Chew","year":"1989","unstructured":"Chew, L. P. (1989). Constrained delaunay triangulations. Algorithmica, 4, 97\u2013108.","journal-title":"Algorithmica"},{"key":"4322_CR9","doi-asserted-by":"crossref","unstructured":"Dhilon, S. S., Chakrabarty, K., & Iyengar, S. S. (2002). Sensor placement for grid coverage under imprecise detections. In Proceedings of 5th international conference information fusion (FUSION02) (pp. 1\u201310), Annapolis, MD, July 2002.","DOI":"10.1109\/ICIF.2002.1021005"},{"issue":"1","key":"4322_CR10","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1007\/BF02187801","volume":"5","author":"DP Dobkin","year":"1990","unstructured":"Dobkin, D. P., Friedman, S. J., & Supowit, K. J. (1990). Delaunay graphs are almost as good as complete graphs. Discrete and Computational Geometry, 5(1), 399\u2013407.","journal-title":"Discrete and Computational Geometry"},{"issue":"1","key":"4322_CR11","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1109\/TPDS.2012.46","volume":"24","author":"M Erdelj","year":"2013","unstructured":"Erdelj, M., Razafindralambo, T., & Simplot-Ryl, D. (2013). Covering points of interest with mobile sensors. IEEE Transactions on Parallel and Distributed Systems, 24(1), 32\u201343.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"4322_CR12","doi-asserted-by":"crossref","unstructured":"Gage, D. W. (1992). Command control for many-robot systems. In Proceedings of 19th annual AUVS technical symposium. Reprinted in unmanned systems magazine (Vol. 10, No. 4, pp. 28\u201334).","DOI":"10.21236\/ADA422540"},{"key":"4322_CR13","doi-asserted-by":"publisher","unstructured":"Ghosh, A., & Das, S. K. (2006). Coverage and connectivity issues in wireless sensor networks. In R. Shorey, A. L. Ananda, M. C. Chan, & W. T. Ooi (Eds.), Mobile, Wireless and Sensor Networks: Technology, Applications and Future Directions (chap. 9, pp. 221\u2013255). Wiley. doi: 10.1002\/0471755591 .","DOI":"10.1002\/0471755591"},{"key":"4322_CR14","doi-asserted-by":"crossref","unstructured":"Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of 33rd Hawaii international conference system sciences (pp. 4\u20137).","DOI":"10.1109\/HICSS.2000.926982"},{"issue":"11","key":"4322_CR15","doi-asserted-by":"crossref","first-page":"1076","DOI":"10.1016\/j.comcom.2004.01.012","volume":"27","author":"M Heissenbuttel","year":"2004","unstructured":"Heissenbuttel, M., Braun, T., Bernoulli, T., & Walchli, M. (2004). BLR: Beacon-less routing algorithm for mobile ad hoc networks. Journal on Computer Communications, 27(11), 1076\u20131086.","journal-title":"Journal on Computer Communications"},{"key":"4322_CR16","doi-asserted-by":"crossref","unstructured":"Heo, N., & Varshney, P. K. (2003). A distributed self-spreading algorithm for mobile wireless sensor networks. In Proceedings of IEEE Wireless Communications and Networking Conference (WCNC03) (pp. 1597\u20131602). New Orleans, LA.","DOI":"10.1109\/WCNC.2003.1200625"},{"key":"4322_CR17","unstructured":"Howard, A., & Mataric, M. J. (2002). Cover me! A self-deployment algorithm for mobile sensor networks. In Proceedings of IEEE international conference robotics and automation (ICRA02) (pp. 80\u201391). Washington, DC."},{"issue":"2","key":"4322_CR18","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1023\/A:1019625207705","volume":"13","author":"A Howard","year":"2002","unstructured":"Howard, A., Mataric, M. J., & Sukhatme, G. S. (2002). An incremental self-deployment algorithm for mobile sensor networks. Autonomous Robots, 13(2), 113\u2013126.","journal-title":"Autonomous Robots"},{"key":"4322_CR19","doi-asserted-by":"publisher","DOI":"10.1080\/03772063.2015.1021388","author":"MS Karyakarte","year":"2015","unstructured":"Karyakarte, M. S., Tavildar, A. S., & Khanna, R. (2015). Connectivity based cross-layer opportunistic forwarding for MWSNs. IETE Journal of Research. doi: 10.1080\/03772063.2015.1021388 .","journal-title":"IETE Journal of Research"},{"key":"4322_CR20","doi-asserted-by":"crossref","unstructured":"Keil, J. M., & Gutwin, C. A. (1989). The delaunay triangulation closely approximates the complete euclidean graph. In Proceedings of first workshop algorithms data structure.","DOI":"10.1007\/3-540-51542-9_6"},{"key":"4322_CR21","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1007\/BF02187821","volume":"7","author":"JM Keil","year":"1992","unstructured":"Keil, J. M., & Gutwin, C. A. (1992). Classes of graphs which approximate the complete euclidean graph. Discrete and Computational Geometry, 7, 13\u201328.","journal-title":"Discrete and Computational Geometry"},{"issue":"1","key":"4322_CR22","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1177\/027836498600500106","volume":"5","author":"O Khatib","year":"1986","unstructured":"Khatib, O. (1986). Real-time obstacle avoidance for manipulators and mobile robots. The International Journal of Robotics Research, 5(1), 90\u201398.","journal-title":"The International Journal of Robotics Research"},{"issue":"10","key":"4322_CR23","doi-asserted-by":"crossref","first-page":"1035","DOI":"10.1109\/TPDS.2003.1239871","volume":"14","author":"X Li","year":"2003","unstructured":"Li, X., Calinescu, G., Wan, P., & Wang, Y. (2003). Localized delaunay triangulation with application in ad hoc wireless networks. IEEE Transactions on Parallel and Distributed Systems, 14(10), 1035\u20131047.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"4322_CR24","volume-title":"Sensor placement in sensor and actuator networks","author":"X Li","year":"2010","unstructured":"Li, X., Nayak, A., Simplot-Ryl, D., & Stojmenovic, I. (2010). Sensor placement in sensor and actuator networks. New York: Wiley."},{"issue":"11","key":"4322_CR25","doi-asserted-by":"crossref","first-page":"1534","DOI":"10.1109\/TMC.2010.237","volume":"10","author":"M Li","year":"2011","unstructured":"Li, M., Cheng, W., Liu, K., He, Y., Li, X., & Liao, X. (2011). Sweep coverage with mobile sensors. IEEE Transactions on Mobile Computing, 10(11), 1534\u20131545.","journal-title":"IEEE Transactions on Mobile Computing"},{"issue":"6","key":"4322_CR26","doi-asserted-by":"crossref","first-page":"1121","DOI":"10.1109\/TPDS.2011.280","volume":"23","author":"C Liu","year":"2012","unstructured":"Liu, C., & Wu, J. (2012). On multicopy opportunistic forwarding protocols in nondeterministic delay tolerant networks. IEEE Transactions on Parallel and Distributed Systems, 23(6), 1121\u20131128.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"4322_CR27","doi-asserted-by":"crossref","unstructured":"Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., & Anderson, J. (2002). Wireless sensor networks for habitat monitoring. In Proceedings of 1st ACM international workshop on wireless sensor networks and applications (WSNA02) (pp. 88\u201397). Atlanta, GA.","DOI":"10.1145\/570738.570751"},{"key":"4322_CR28","unstructured":"Meguerdichian, S., Koushanfar, F., Qu, G., & Potkonjak, M. (2001). Exposure in wire less ad-hoc sensor networks. In Proceedings of 7th annual international conference mobile computing and networking (pp. 139\u2013150). Rome, Italy."},{"key":"4322_CR29","unstructured":"Meguerdifor, S. (2001). Improving network coverage in wireless sensor networks, chian, F. Koushanfar, M. Potkonjak, M. Srivastava, Coverage problems in wireless ad-hoc sensor networks. In Proceedings of IEEE InfoCom (InfoCom01) (pp. 115\u2013121). Anchorage, AK."},{"key":"4322_CR30","doi-asserted-by":"crossref","unstructured":"Poduri, S., & Sukhatme, G. S. (2004). Constrained coverage in mobile sensor networks. In Proceedings IEEE International Conference Robotics and Automation (ICRA04) (pp. 40\u201350). New Orleans, LA.","DOI":"10.1109\/ROBOT.2004.1307146"},{"key":"4322_CR31","doi-asserted-by":"publisher","unstructured":"Satyanarayana, D., & Rao, S. V. (2008). Constrained delaunay triangulation for ad hoc networks. Journal of Computer Systems, Networks, and Communications, 2008, Article ID 160453. doi: 10.1155\/2008\/160453 .","DOI":"10.1155\/2008\/160453"},{"issue":"8","key":"4322_CR32","first-page":"1125","volume":"E80-B","author":"M Stemm","year":"1997","unstructured":"Stemm, M., & Katz, R. H. (1997). Measuring and reducing energy consumption of network interfaces in hand-held devices. IEICE Transactions on Communications, E80-B(8), 1125\u20131131.","journal-title":"IEICE Transactions on Communications"},{"key":"4322_CR33","doi-asserted-by":"crossref","unstructured":"Veltri, G., Huang, Q., Qu, G., & Potkonjak, M. (2003). Minimal and maximal exposure path algorithms for wireless embedded sensor networks. In: Proceedings of 1st international conference embedded networked sensor systems (SenSys03) (pp. 40\u201350). Los Angeles.","DOI":"10.1145\/958491.958497"},{"key":"4322_CR34","doi-asserted-by":"crossref","unstructured":"Wang, G., Cao, G., & LaPorta, T. (2003). A bidding protocol for deploying mobile sensors. In Proceedings of 11th IEEE international conference network protocols (ICNP03) (pp. 80\u201391). Atlanta, GA.","DOI":"10.1109\/ICNP.2003.1249781"},{"key":"4322_CR35","doi-asserted-by":"crossref","unstructured":"Wang, G., Cao, G., & LaPorta, T. (2004). Movement-assisted sensor deployment. In Proceedings of IEEE InfoCom (InfoCom04) (pp. 80\u201391). Hong Kong.","DOI":"10.1109\/INFCOM.2004.1354668"},{"issue":"13\/14","key":"4322_CR36","doi-asserted-by":"crossref","first-page":"1427","DOI":"10.1016\/j.comcom.2009.05.004","volume":"32","author":"B Wang","year":"2009","unstructured":"Wang, B., Lim, H. B., & Ma, D. (2009). A survey of movement strategies for improving network coverage in wireless sensor networks. Computer Communications, 32(13\/14), 1427\u20131436.","journal-title":"Computer Communications"},{"issue":"3","key":"4322_CR37","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1023\/A:1011478717164","volume":"6","author":"JE Wieselthier","year":"2001","unstructured":"Wieselthier, J. E., Nguyen, G. D., & Ephremides, A. (2001). Algorithms for energy-efficient multicasting in ad hoc wireless networks. Mobile Networks and Applications, 6(3), 251\u2013263.","journal-title":"Mobile Networks and Applications"},{"issue":"3\/4","key":"4322_CR38","first-page":"229","volume":"12","author":"M Xi","year":"2011","unstructured":"Xi, M., Qi, Y., Wu, K., Zhao, J., & Li, M. (2011). Using potential to guide mobile nodes in wireless sensor networks. Ad Hoc and Sensor Wireless Networks, 12(3\/4), 229\u2013251.","journal-title":"Ad Hoc and Sensor Wireless Networks"},{"issue":"6","key":"4322_CR39","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1080\/17445760903548333","volume":"25","author":"G Xing","year":"2010","unstructured":"Xing, G., & Mii, V. B. (2010). Wireless ad hoc and sensor networks. International Journal of Parallel, Emergent and Distributed Systems, 25(6), 437\u2013438.","journal-title":"International Journal of Parallel, Emergent and Distributed Systems"},{"issue":"11","key":"4322_CR40","doi-asserted-by":"crossref","first-page":"1934","DOI":"10.1109\/TPDS.2011.70","volume":"22","author":"M Xufei","year":"2011","unstructured":"Xufei, M., Shaojie, T., Xiahua, X., Xiang-Yang, L., & Huadong, M. (2011). Energy-efficient opportunistic routing in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 22(11), 1934\u20131942.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"4","key":"4322_CR41","doi-asserted-by":"crossref","first-page":"621","DOI":"10.1016\/j.adhoc.2007.05.003","volume":"6","author":"M Younis","year":"2008","unstructured":"Younis, M., & Akkaya, K. (2008). Strategies and techniques for node placement in wireless sensor networks: A survey. Ad Hoc Networks, 6(4), 621\u2013655.","journal-title":"Ad Hoc Networks"},{"key":"4322_CR42","doi-asserted-by":"crossref","unstructured":"Zou, Y. & Chakrabarty, K. (2003). Sensor deployment and target localization based on virtual forces. In Proceedings of IEEE InfoCom (InfoCom03) (pp. 1293\u20131303). San Francisco, CA.","DOI":"10.1109\/INFCOM.2003.1208965"},{"key":"4322_CR43","unstructured":"Zou, Y., & Chakrabarty, K. (2003) Uncertainty-aware sensor deployment algorithms for surveillance applications. In Proceedings of IEEE global communications conference (GLOBECOM03)."},{"issue":"1","key":"4322_CR44","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1145\/972627.972631","volume":"3","author":"Y Zou","year":"2004","unstructured":"Zou, Y., & Chakrabarty, K. (2004). Sensor deployment and target localization in distributed sensor networks. ACM Transactions on Embedded Computing Systems, 3(1), 61\u201391.","journal-title":"ACM Transactions on Embedded Computing Systems"}],"container-title":["Wireless Personal Communications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11277-017-4322-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11277-017-4322-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11277-017-4322-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,25]],"date-time":"2019-09-25T12:13:28Z","timestamp":1569413608000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11277-017-4322-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,2]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,9]]}},"alternative-id":["4322"],"URL":"https:\/\/doi.org\/10.1007\/s11277-017-4322-0","relation":{},"ISSN":["0929-6212","1572-834X"],"issn-type":[{"value":"0929-6212","type":"print"},{"value":"1572-834X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,6,2]]}}}