Journal of Advanced Computational Intelligence and Intelligent Informatics
Online ISSN : 1883-8014
Print ISSN : 1343-0130
ISSN-L : 1883-8014
Regular Papers
Metric Dimension of Generalized Möbius Ladder and its Application to WSN Localization
Muhammad IdreesHongbin MaMei WuAbdul Rauf NizamiMobeen MunirSajid Ali
ジャーナル 認証あり

2020 年 24 巻 1 号 p. 3-11


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öbius ladder Mm,n, has been introduced and its metric dimension and simultaneous local metric dimension of its two subfamilies have been calculated.



© 2020 Fuji Technology Press Ltd.