DV-Hop Localization with Protocol Sequence Based Access

Linqing Gui (1) , Xinyu Huang (1) , Fu Xiao (2) , Yijin Zhang (1, 3) , Feng Shu (1) , Jun Wei (1) , Thierry Val (4, 5)

1 NUIST - Nanjing University of Information Science and Technology
2 NJUPT - Nanjing University of Posts and Telecommunications [Nanjing]
3 National Mobile Communications Research Laboratory [Jiangsu]
4 IRIT-RMESS - Réseaux, Mobiles, Embarqués, Sans fil, Satellites
5 UT2J - Université Toulouse - Jean Jaurès

Among typical range-free localization schemes for sensor networks, DV-Hop has its distinguishing advantage of the capability to localize unknown nodes, which have less than three or even no neighbor anchors. However, existing DV-Hop based localization methods have not considered the problem of packet collisions, which can frequently happen during the throughout-whole-network broadcast of numerous data packets at the first two steps of DV-Hop. In order to effectively improve the success rate of packet transmission between nodes, this paper proposes a medium access control (MAC) method based on Chinese Remainder Theorem (CRT) protocol sequence for DV-Hop localization. First, a broadcasting strategy is designed for the proposed MAC method. Then, dedicated procedures for both anchor nodes and unknown nodes are presented to implement the designed MAC method in DV-Hop localization. Through simulation and evaluation, the performance of DV-Hop localization with the proposed MAC method is thoroughly investigated. Simulation results show that when the number of protocol sequences is larger than a certain number, the proposed MAC method can provide DV-Hop with better localization accuracy than E-CSMA/CA, while keeping similar localization time.

Mots clés: Localization; Range-free; Distance Vector Hop (DV-Hop); Protocol sequence

Domaines: Réseaux et télécommunications [cs.NI]; Système d'exploitation [cs.OS]; Architectures Matérielles [cs.AR]; Systèmes embarqués

Linqing Gui, Xinyu Huang, Fu Xiao, Yijin Zhang, Feng Shu, et al.. DV-Hop Localization with Protocol Sequence Based Access. IEEE Transactions on Vehicular Technology, 2018, 67 (10), pp.9972-9982. ⟨10.1109/TVT.2018.2864270⟩. ⟨hal-02279435⟩