HLLS: A History information based Light Location Service for MANETs

Yang, Xinyu; Fan, Xiaojing; Yu, Wei; Fu, Xinwen; Yang, Shusen

doi:10.1016/j.comnet.2011.11.001

Cited by 10 publications

(3 citation statements)

References 34 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…D2D Communications: There exist a large body of D2D communication based schemes, including efficient neighbor discovery [13], D2D-enabled cellular networks [17], incentivisation for D2D [4], [9], [18], network protocols [19], [20], etc. Among those, the work [4], [9], [21] specifically consider MCSs with D2D communications.…”

Section: Related Workmentioning

confidence: 99%

Rapid, User-Transparent, and Trustworthy Device Pairing for D2D-Enabled Mobile Crowdsourcing

Zhao

Yang

et al. 2017

IEEE Trans. on Mobile Comput.

Self Cite

View full text Add to dashboard Cite

Abstract-MobileCrowdsourcing is a promising service paradigm utilizing ubiquitous mobile devices to facilitate largescale crowdsourcing tasks (e.g. urban sensing and collaborative computing). Many applications in this domain require Deviceto-Device (D2D) communications between participating devices for interactive operations such as task collaborations and file transmissions. Considering the private participating devices and their opportunistic encountering behaviors, it is highly desired to establish secure and trustworthy D2D connections in a fast and autonomous way, which is vital for implementing practical Mobile Crowdsourcing Systems (MCSs). In this paper, we develop an efficient scheme, Trustworthy Device Pairing (TDP), which achieves user-transparent secure D2D connections and reliable peer device selections for trustworthy D2D communications. Through rigorous analysis, we demonstrate the effectiveness and security intensity of TDP in theory. The performance of TDP is evaluated based on both real-world prototype experiments and extensive trace-driven simulations. Evaluation results verify our theoretical analysis and show that TDP significantly outperforms existing approaches in terms of pairing speed, stability, and security.

show abstract

Section: Related Workmentioning

confidence: 99%

Rapid, User-Transparent, and Trustworthy Device Pairing for D2D-Enabled Mobile Crowdsourcing

Zhao

Yang

et al. 2017

IEEE Trans. on Mobile Comput.

Self Cite

View full text Add to dashboard Cite

show abstract

“…As well, the core of location request mechanism tracks destination nodes in the way as what's based on the historical trace information. But due to few amount of information maintained by each node, the mechanism for location update and request needs improvement based on HLLS algorithm [1]. Figure 1 depicts the main idea of G -HLLS protocol.…”

Section: Overview Of the Ideamentioning

confidence: 99%

A Group mobility oriented History information based Light Location Service

Yang¹,

Li²,

Fan

2014

IJSH

Self Cite

View full text Add to dashboard Cite

In a large number of location service protocols, the load for long-distance periodic updates takes up a big portion in the total load. So it's possible to effectively reduce the overall load of a protocol through the drop of update load as to further enhance the scalability of the protocol. In this paper, with the use of mobility features of groups on network nodes, it proposes to utilize the location service framework which is based on historical information together with clustering mechanism to curtail the information amount saved by single nodes in the local location database, optimizing individual node's memory overhead and the initialized load of location service protocol. Both higher service success ratio and lower load are enabled in the massive mobile Ad Hoc network.

show abstract

“…Therefore, c(t) also implies the stochastic process of sink mobility. We assume that c(t) is an ergodic Markov chain that takes values on a finite (but which can be arbitrary large) discrete state space S, and it has the stationary distribution probability π c for each channel capacity state c. It has been shown that many real mobility traces exhibit a high degree of spatial regularity [35]- [37]. In the context of WSN-MS, this means that mobile sinks appear in some specific locations with a higher probability than others, resulting in heterogeneous opportunities of sensor nodes to meet mobile sinks.…”

Section: Wsn-ms As a Time-varying Weighted Graphmentioning

confidence: 99%

Practical Opportunistic Data Collection in Wireless Sensor Networks with Mobile Sinks

Yang

Adeel

Tahir

et al. 2017

IEEE Trans. on Mobile Comput.

Self Cite

View full text Add to dashboard Cite

Abstract-Wireless Sensor Networks with Mobile Sinks (WSN-MSs) are considered a viable alternative to the heavy cost of deployment of traditional wireless sensing infrastructures at scale. However, current state-of-the-art approaches perform poorly in practice due to their requirement of mobility prediction and specific assumptions on network topology. In this paper, we focus on lowdelay and high-throughput opportunistic data collection in WSN-MSs with general network topologies and arbitrary numbers of mobile sinks. We first propose a novel routing metric, Contact-Aware ETX (CA-ETX), to estimate the packet transmission delay caused by both packet retransmissions and intermittent connectivity. By implementing CA-ETX in the defacto TinyOS routing standard CTP and the IETF IPv6 routing protocol RPL, we demonstrate that CA-ETX can work seamlessly with ETX. This means that current ETXbased routing protocols for static WSNs can be easily extended to WSN-MSs with minimal modification by using CA-ETX. Further, by combing CA-ETX with the dynamic backpressure routing, we present a throughput-optimal scheme Opportunistic Backpressure Collection (OBC). Both CA-ETX and OBC are lightweight, easy to implement, and require no mobility prediction. Through test-bed experiments and extensive simulations, we show that the proposed schemes significantly outperform current approaches in terms of packet transmission delay, communication overhead, storage overheads, reliability, and scalability.

show abstract

HLLS: A History information based Light Location Service for MANETs

Cited by 10 publications

References 34 publications

Rapid, User-Transparent, and Trustworthy Device Pairing for D2D-Enabled Mobile Crowdsourcing

Rapid, User-Transparent, and Trustworthy Device Pairing for D2D-Enabled Mobile Crowdsourcing

A Group mobility oriented History information based Light Location Service

Practical Opportunistic Data Collection in Wireless Sensor Networks with Mobile Sinks

Contact Info

Product

Resources

About