{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,9]],"date-time":"2026-03-09T02:08:23Z","timestamp":1773022103404,"version":"3.50.1"},"reference-count":39,"publisher":"Fuji Technology Press Ltd.","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["JACIII","J. Adv. Comput. Intell. Intell. Inform."],"published-print":{"date-parts":[[2020,1,20]]},"abstract":"<jats:p>Localization is one of the key techniques in wireless sensor network. While the global positioning system (GPS) is one of the most popular positioning technologies, the weakness of high cost and energy consuming makes it difficult to install in every node. In order to reduce the cost and energy consumption only a few nodes, called beacon nodes, are equipped with GPS modules. The remaining nodes obtain their locations through localization. In order to find the minimum positions of beacons, a resolving set with minimal cardinality has been obtained in the network which is called metric basis. Simultaneous local metric basis of the network is also given in which each pair of adjacent vertices of the network is distinguished by some element of simultaneous local metric basis which makes the network design more reasonable. In this paper a new network, the generalized M\u00f6bius ladder<jats:italic>M<\/jats:italic><jats:sub><jats:italic>m<\/jats:italic>,n<\/jats:sub>, has been introduced and its metric dimension and simultaneous local metric dimension of its two subfamilies have been calculated.<\/jats:p>","DOI":"10.20965\/jaciii.2020.p0003","type":"journal-article","created":{"date-parts":[[2020,1,19]],"date-time":"2020-01-19T15:02:07Z","timestamp":1579446127000},"page":"3-11","source":"Crossref","is-referenced-by-count":5,"title":["Metric Dimension of Generalized M\u00f6bius Ladder and its Application to WSN Localization"],"prefix":"10.20965","volume":"24","author":[{"given":"Muhammad","family":"Idrees","sequence":"first","affiliation":[]},{"given":"Hongbin","family":"Ma","sequence":"additional","affiliation":[]},{"given":"Mei","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Abdul Rauf","family":"Nizami","sequence":"additional","affiliation":[]},{"given":"Mobeen","family":"Munir","sequence":"additional","affiliation":[]},{"given":"Sajid","family":"Ali","sequence":"additional","affiliation":[]},{"name":"School of Automation, Beijing Institute of Technology No.5 South Zhongguancun Street, Haidian District, Beijing 100081, China","sequence":"additional","affiliation":[]},{"name":"Abdus Salam School of Mathematical Sciences, Government College University Lahore 68-B, New Muslim Town, Lahore, Punjab 54600, Pakistan","sequence":"additional","affiliation":[]},{"name":"Department of Computer Science, University of Education DG Khan Campus, Kangan Road, DG Khan, Punjab, Pakistan","sequence":"additional","affiliation":[]}],"member":"8550","published-online":{"date-parts":[[2020,1,20]]},"reference":[{"key":"key-10.20965\/jaciii.2020.p0003-1","unstructured":"J. Aspnes, T. Eren, D. K. Goldenberg, A. S. Morse, W. Whiteley, Y. R. Yang, B. D. O. Anderson, and P. N. Belhumeur, \u201cA theory of Network Localization,\u201d IEEE Trans. on Mobile Computing, Vol.5, No.12, pp. 1663-1678, 2006."},{"key":"key-10.20965\/jaciii.2020.p0003-2","unstructured":"G. Han, H. Xu, T. Q. Duong, J. Jiang, and T. Hara, \u201cLocalization algorithms of Wireless Sensor Networks: a survey,\u201d Telecommunication Systems, Vol.52, Issue 4, pp. 2419-2436, 2013."},{"key":"key-10.20965\/jaciii.2020.p0003-3","unstructured":"Z. Liu, X. Feng, J. Zhang, Y. Liu, J. Zhang, and X. Zhang, \u201cAn Improved Rumor Routing Protocol Based on Optimized Intersection Angle Theory and Localization Technologies in WSN,\u201d J. Adv. Comput. Intell. Intell. Inform., Vol.21, No.7, pp. 1172-1179, 2017."},{"key":"key-10.20965\/jaciii.2020.p0003-4","doi-asserted-by":"crossref","unstructured":"T. Camp, J. Boleng, and V. Davies, \u201cA survey of mobility models for ad hoc network research,\u201d Wireless Communications and Mobile Computing, Vol.2, Issue 5, pp. 483-502, 2002.","DOI":"10.1002\/wcm.72"},{"key":"key-10.20965\/jaciii.2020.p0003-5","doi-asserted-by":"crossref","unstructured":"I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, \u201cWireless sensor networks: a survey,\u201d Computer Networks, Vol.38, Issue 4, pp. 393-422, 2002.","DOI":"10.1016\/S1389-1286(01)00302-4"},{"key":"key-10.20965\/jaciii.2020.p0003-6","doi-asserted-by":"crossref","unstructured":"L. Atzori, A. Iera, and G. Morabito, \u201cThe Internet of Things: A survey,\u201d Computer Networks, Vol.54, Issue 15, pp. 2787-2805.","DOI":"10.1016\/j.comnet.2010.05.010"},{"key":"key-10.20965\/jaciii.2020.p0003-7","unstructured":"E. Heidari, A. Gladisch, B. Moshiri, and D. Tavangarian, \u201cSurvey on location information services for Vehicular Communication Networks,\u201d Wireless Networks, Vol.20, Issue 5, pp. 1085-1105, 2014."},{"key":"key-10.20965\/jaciii.2020.p0003-8","doi-asserted-by":"crossref","unstructured":"Y. Liu, Z. Yang, X. Wang, and L. Jian, \u201cLocation, Localization, and Localizability,\u201d J. of Computer Science and Technology, Vol.25, Issue 2, pp. 274-297, 2010.","DOI":"10.1007\/s11390-010-9324-2"},{"key":"key-10.20965\/jaciii.2020.p0003-9","doi-asserted-by":"crossref","unstructured":"Z. Farid, R. Nordin, and M. Ismail, \u201cRecent Advances in Wireless Indoor Localization Techniques and System,\u201d J. of Computer Networks and Communications, Vol.2013, Article ID 185138, 12pp., doi: 10.1155\/2013\/185138, 2013.","DOI":"10.1155\/2013\/185138"},{"key":"key-10.20965\/jaciii.2020.p0003-10","doi-asserted-by":"crossref","unstructured":"J. Beutel, K. R\u00f6mer, M. Ringwald, and M. Woehrle, \u201cDeployment Techniques for Sensor Networks,\u201d G. Ferrari (Ed.), \u201cSensor Networks: Where Theory Meets Practice,\u201d pp. 219-248, Springer, 2009.","DOI":"10.1007\/978-3-642-01341-6_9"},{"key":"key-10.20965\/jaciii.2020.p0003-11","doi-asserted-by":"crossref","unstructured":"M. Esnaashari and M. R. Meybodi, \u201cDeployment of a mobile wireless sensor network with k-coverage constraint: a cellular learning automata approach,\u201d Wireless Networks, Vol.19, Issue 5, pp. 945-968, 2013.","DOI":"10.1007\/s11276-012-0511-7"},{"key":"key-10.20965\/jaciii.2020.p0003-12","doi-asserted-by":"crossref","unstructured":"Y. Shang, W. Ruml, Y. Zhang, and M. P. J. Fromherz, \u201cLocalization from mere connectivity,\u201d Proc. of the 4th ACM Int. Symp. on Mobile Ad Hoc Networking & Computing (MobiHoc\u201903), pp. 201-212, 2003.","DOI":"10.1145\/778415.778439"},{"key":"key-10.20965\/jaciii.2020.p0003-13","unstructured":"I. Borg and P. J. F. Groenen, \u201cModern Multidimensional Scaling: Theory and Applications,\u201d Springer, 2005."},{"key":"key-10.20965\/jaciii.2020.p0003-14","unstructured":"Y. Shang and W. Ruml, \u201cImproved MDS-based localization,\u201d Proc. of the IEEE INFOCOM 2004, Vol.4, pp. 2640-2651, 2004."},{"key":"key-10.20965\/jaciii.2020.p0003-15","doi-asserted-by":"crossref","unstructured":"L. Li and T. Kunz, \u201cCooperative node localization using nonlinear data projection,\u201d ACM Trans. on Sensor Networks (TOSN), Vol.5, Issue 1, Article No.1, doi: 10.1145\/1464420.1464421, 2009.","DOI":"10.1145\/1464420.1464421"},{"key":"key-10.20965\/jaciii.2020.p0003-16","doi-asserted-by":"crossref","unstructured":"S. Alikhani, M. St-Hilaire, and T. Kunz, \u201ciCCA-MAP: A New Mobile Node Localization Algorithm,\u201d Proc. of the 2009 IEEE Int. Conf. on Wireless and Mobile Computing, Networking and Communications, pp. 382-387, 2009.","DOI":"10.1109\/WiMob.2009.71"},{"key":"key-10.20965\/jaciii.2020.p0003-17","doi-asserted-by":"crossref","unstructured":"S. Khuller, B. Raghavachari, and A. Rosenfeld, \u201cLandmarks in graphs,\u201d Discrete Applied Mathematics, Vol.70, Issue 3, pp. 217-229, 1996.","DOI":"10.1016\/0166-218X(95)00106-2"},{"key":"key-10.20965\/jaciii.2020.p0003-18","unstructured":"B. Rajan, I. Rajasingh, M. C. Monica, and P. Manuel, \u201cMetric Dimension of Enhanced Hypercube Networks,\u201d J. of Combinatorial Mathematics and Combinatorial Computing, Vol.67, pp. 5-15, 2008."},{"key":"key-10.20965\/jaciii.2020.p0003-19","unstructured":"F. S. Raj and A. George, \u201cOn the metric dimension of few network sheets,\u201d Proc. of the 2015 Int. Conf. on Robotics, Automation, Control and Embedded Systems (RACE), pp. 1-6, 2015."},{"key":"key-10.20965\/jaciii.2020.p0003-20","unstructured":"P. J. Slater, \u201cLeaves of trees,\u201d Proc. of the 6th Southeastern Conference on Combinatorics, Graph Theory, and Computing, pp. 549-559, 1975."},{"key":"key-10.20965\/jaciii.2020.p0003-21","unstructured":"P. J. Slater, \u201cDominating and Reference Sets in a Graph,\u201d J. of Mathematical and Physical Sciences, Vol.22, No.4, pp. 445-455, 1988."},{"key":"key-10.20965\/jaciii.2020.p0003-22","unstructured":"F. Harary and R. A. Melter, \u201cOn the Metric Dimension of a Graph,\u201d Ars Combinatoria, Vol.2, pp. 191-195, 1976."},{"key":"key-10.20965\/jaciii.2020.p0003-23","doi-asserted-by":"crossref","unstructured":"C. Hernando, M. Mora, I. M. Pelayo, C. Seara, J. C\u00e1ceres, and M. L. Puertas, \u201cOn the metric dimension of some families of graphs,\u201d Electronic Notes in Discrete Mathematics, Vol.22, pp. 129-133, 2005.","DOI":"10.1016\/j.endm.2005.06.023"},{"key":"key-10.20965\/jaciii.2020.p0003-24","doi-asserted-by":"crossref","unstructured":"J. C\u00e1ceres, C. Hernando, M. Mora, I. M. Pelayo, M. L. Puertas, C. Seara, and D. R. Wood, \u201cOn the Metric Dimension of Cartesian Products of Graphs,\u201d SIAM J. on Discrete Mathematics, Vol.21, Issue 2, pp. 423-441, 2007.","DOI":"10.1137\/050641867"},{"key":"key-10.20965\/jaciii.2020.p0003-25","unstructured":"I. Javaid, M. T. Rahim, and K. Ali, \u201cFamilies of regular graphs with constant metric dimension,\u201d Utilitas Mathematica, Vol.75, pp. 21-33, 2008."},{"key":"key-10.20965\/jaciii.2020.p0003-26","unstructured":"C. Poisson and P. Zhang, \u201cThe metric dimension of unicyclic graphs,\u201d J. of Combinatorial Mathematics and Combinatorial Computing, Vol.40, pp. 17-32, 2002."},{"key":"key-10.20965\/jaciii.2020.p0003-27","unstructured":"I. Tomescu and I. Javaid, \u201cOn the metric dimension of the Jahangir graph,\u201d Bulletin math\u00e9matique de la Soci\u00e9t\u00e9 des Sciences math\u00e9matiques de Roumanie, Vol.50, No.4, pp. 371-376, 2007."},{"key":"key-10.20965\/jaciii.2020.p0003-28","unstructured":"I. Tomescu and M. Imran, \u201cOn Metric and Partition Dimensions of Some Infinite Regular Graphs,\u201d Bulletin math\u00e9matique de la Soci\u00e9t\u00e9 des Sciences math\u00e9matiques de Roumanie, Vol.52, No.4, pp. 461-472, 2009."},{"key":"key-10.20965\/jaciii.2020.p0003-29","unstructured":"S. Khuller, B. Raghavachari, and A. Rosenfeld, \u201cLocalization in Graphs,\u201d University of Maryland at College Park, Technical Report CS-TR-3326, 1994."},{"key":"key-10.20965\/jaciii.2020.p0003-30","doi-asserted-by":"crossref","unstructured":"G. Chartrand, L. Eroh, M. A. Johnson, and O. R. Oellermann, \u201cResolvability in graphs and the metric dimension of a graph,\u201d Discrete Applied Mathematics, Vol.105, Issue 1-3, pp. 99-113, 2000.","DOI":"10.1016\/S0166-218X(00)00198-0"},{"key":"key-10.20965\/jaciii.2020.p0003-31","doi-asserted-by":"crossref","unstructured":"R. A. Melter and I. Tomescu, \u201cMetric bases in digital geometry,\u201d Computer Vision, Graphics, and Image Processing, Vol.25, Issue 1, pp. 113-121, 1984.","DOI":"10.1016\/0734-189X(84)90051-3"},{"key":"key-10.20965\/jaciii.2020.p0003-32","doi-asserted-by":"crossref","unstructured":"P. S. Buczkowski, G. Chartrand, C. Poisson, and P. Zhang, \u201cOnk-dimensional graphs and their bases,\u201d Periodica Mathematica Hungarica, Vol.46, Issue 1, pp. 9-15, 2003.","DOI":"10.1023\/A:1025745406160"},{"key":"key-10.20965\/jaciii.2020.p0003-33","unstructured":"M. Imran, A. Q. Baig, S. A. Bokhary, and E. T. Baskoro, \u201cNew classes of convex polytopes with constant metric dimension,\u201d Utilias Mathematica, Vol.95, pp. 97-111, 2014."},{"key":"key-10.20965\/jaciii.2020.p0003-34","unstructured":"M. Imran, A. Q. Baig, M. K. Shafiq, and I. Tomecu, \u201cOn Metric Dimension of Generalized Petersen GraphsP(n,3),\u201d Ars Combinatoria, Vol.117, pp. 113-130, 2014."},{"key":"key-10.20965\/jaciii.2020.p0003-35","doi-asserted-by":"crossref","unstructured":"M. Imran, A. Q. Baig, and S. A. U. H. Bokhary, \u201cOn the metric dimension of rotationally-symmetric graphs,\u201d Ars Combinatoria, Vol.124, pp. 111-128, 2016.","DOI":"10.13069\/jacodesmath.47485"},{"key":"key-10.20965\/jaciii.2020.p0003-36","unstructured":"M. Ali, G. Ali, M. Imran, A. Q. Baig, and M. K. Shafiq, \u201cOn the metric dimension of Mobius ladders,\u201d Ars Combinatoria, Vol.105, pp. 403-410, 2012."},{"key":"key-10.20965\/jaciii.2020.p0003-37","unstructured":"M. Munir, A. R. Nizami, Z. Iqbal, and H. Saeed, \u201cMetric Dimension of the Mobius Ladder,\u201d Ars Combinatoria, Vol.135, pp. 249-256, 2017."},{"key":"key-10.20965\/jaciii.2020.p0003-38","doi-asserted-by":"crossref","unstructured":"F. Okamoto, B. Phinezy, and Z. Ping, \u201cThe local metric dimension of a graph,\u201d Mathematica Bohemica, Vol.135, No.3, pp. 239-255, 2010.","DOI":"10.21136\/MB.2010.140702"},{"key":"key-10.20965\/jaciii.2020.p0003-39","doi-asserted-by":"crossref","unstructured":"Y. Ram\u00edrez-Cruz, O. R. Oellermann, and J. A. Rodr\u00edguez-Vel\u00e1zquez, \u201cThe simultaneous metric dimension of graph families,\u201d Discrete Applied Mathematics, Vol.198, pp. 241-250, 2016.","DOI":"10.1016\/j.dam.2015.06.012"}],"container-title":["Journal of Advanced Computational Intelligence and Intelligent Informatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.fujipress.jp\/main\/wp-content\/themes\/Fujipress\/phyosetsu.php?ppno=JACII002400010001","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,11]],"date-time":"2022-10-11T22:58:23Z","timestamp":1665529103000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.fujipress.jp\/jaciii\/jc\/jacii002400010003"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,20]]},"references-count":39,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2020,1,20]]},"published-print":{"date-parts":[[2020,1,20]]}},"URL":"https:\/\/doi.org\/10.20965\/jaciii.2020.p0003","relation":{},"ISSN":["1883-8014","1343-0130"],"issn-type":[{"value":"1883-8014","type":"electronic"},{"value":"1343-0130","type":"print"}],"subject":[],"published":{"date-parts":[[2020,1,20]]}}}