Routing for Enhancing Source-Location Privacy with Low Delivery Latency in Sensor Networks 


Vol. 33,  No. 8, pp. 636-645, Aug.  2008


PDF
  Abstract

Most of routing schemes that protect the source's location from a malicious attacker usually make use of a path of a long length per message for the sake of lengthening the safety period. The biggest problem to such approaches is taking a very long latency in transferring messages to the destination. In this paper we show the problem to find the least-cost single path that is enough to keep the source-location always secure from the attacker, provided that it is used for the delivery of a set of messages given in priori, is NP-complete. Consequently we propose a routing protocol GSLP-w(GPSR-based Source-Location Privacy with crew size ω) that is a trade-off between two extreme approaches. The advantage of GSLP-ω lies in its enhanced safety period for the source and its lowered delivery latency in messaging. We consider NSP(Normalized Sefety Period) and NDL(Normalized Delivery Latency), measured in terms of the least number of hops to the destination, to achieve tangible interpretation of the results. We ran a simulation to confirm our claim by generating 100 topologies of 50,000 nodes with the average number of neighbors being 8. The results show that GSLP-ω provides more enhanced NSP compared to other protocols GSLP, an earlier version of GSLP-ω, and PR-SP(Phantom Routing - Single Path), the most notable existing protocol for the source-location privacy, and less NDL than that of GSLP but more than that of PR-SP.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

Y. Tscha, "Routing for Enhancing Source-Location Privacy with Low Delivery Latency in Sensor Networks," The Journal of Korean Institute of Communications and Information Sciences, vol. 33, no. 8, pp. 636-645, 2008. DOI: .

[ACM Style]

Yeonghwan Tscha. 2008. Routing for Enhancing Source-Location Privacy with Low Delivery Latency in Sensor Networks. The Journal of Korean Institute of Communications and Information Sciences, 33, 8, (2008), 636-645. DOI: .

[KICS Style]

Yeonghwan Tscha, "Routing for Enhancing Source-Location Privacy with Low Delivery Latency in Sensor Networks," The Journal of Korean Institute of Communications and Information Sciences, vol. 33, no. 8, pp. 636-645, 8. 2008.

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880