On minimum data replication for delay-bounded query in wireless Ad hoc networks

Jun Huang; Yuebin Bai; Xu Shao

doi:10.1109/WCNC.2009.4917844

On minimum data replication for delay-bounded query in wireless Ad hoc networks

Jun Huang, Yuebin Bai, Xu Shao

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

Abstract

In this paper, we study the problem of minimizing the number of data replicas for delay-bounded queries in wireless ad hoc networks. We focus our attention on step-by-step expanding ring search, which provides an upper bound on query delay to any expanding ring based search strategies. We analyze the probabilistic behavior of query delay, and develop an analytical approach to approximate the minimum number of data replicas for delay bounded data query in wireless ad hoc networks. We validate our analysis through extensive simulations. ©2009 IEEE.

Original language	English
Title of host publication	2009 IEEE Wireless Communications and Networking Conference, WCNC 2009 - Proceedings
DOIs	https://doi.org/10.1109/WCNC.2009.4917844
Publication status	Published - 2009
Externally published	Yes
Event	2009 IEEE Wireless Communications and Networking Conference, WCNC 2009 - Budapest, Hungary Duration: 5 Apr 2009 → 8 Apr 2009

Publication series

Name	IEEE Wireless Communications and Networking Conference, WCNC
ISSN (Print)	1525-3511

Conference

Conference	2009 IEEE Wireless Communications and Networking Conference, WCNC 2009
Country/Territory	Hungary
City	Budapest
Period	5/04/09 → 8/04/09

Bibliographical note

Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].

Access Output

10.1109/WCNC.2009.4917844

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{f8aa0c8ff4194294b089766dc6d1aac3,

title = "On minimum data replication for delay-bounded query in wireless Ad hoc networks",

abstract = "In this paper, we study the problem of minimizing the number of data replicas for delay-bounded queries in wireless ad hoc networks. We focus our attention on step-by-step expanding ring search, which provides an upper bound on query delay to any expanding ring based search strategies. We analyze the probabilistic behavior of query delay, and develop an analytical approach to approximate the minimum number of data replicas for delay bounded data query in wireless ad hoc networks. We validate our analysis through extensive simulations. {\textcopyright}2009 IEEE.",

author = "Jun Huang and Yuebin Bai and Xu Shao",

note = "Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected]. ; 2009 IEEE Wireless Communications and Networking Conference, WCNC 2009 ; Conference date: 05-04-2009 Through 08-04-2009",

year = "2009",

doi = "10.1109/WCNC.2009.4917844",

language = "English",

isbn = "9781424429486",

series = "IEEE Wireless Communications and Networking Conference, WCNC",

booktitle = "2009 IEEE Wireless Communications and Networking Conference, WCNC 2009 - Proceedings",

}

Huang, J, Bai, Y & Shao, X 2009, On minimum data replication for delay-bounded query in wireless Ad hoc networks. in 2009 IEEE Wireless Communications and Networking Conference, WCNC 2009 - Proceedings., 4917844, IEEE Wireless Communications and Networking Conference, WCNC, 2009 IEEE Wireless Communications and Networking Conference, WCNC 2009, Budapest, Hungary, 5/04/09. https://doi.org/10.1109/WCNC.2009.4917844

On minimum data replication for delay-bounded query in wireless Ad hoc networks. / Huang, Jun; Bai, Yuebin; Shao, Xu.
2009 IEEE Wireless Communications and Networking Conference, WCNC 2009 - Proceedings. 2009. 4917844 (IEEE Wireless Communications and Networking Conference, WCNC).

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - On minimum data replication for delay-bounded query in wireless Ad hoc networks

AU - Huang, Jun

AU - Bai, Yuebin

AU - Shao, Xu

N1 - Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].

PY - 2009

Y1 - 2009

N2 - In this paper, we study the problem of minimizing the number of data replicas for delay-bounded queries in wireless ad hoc networks. We focus our attention on step-by-step expanding ring search, which provides an upper bound on query delay to any expanding ring based search strategies. We analyze the probabilistic behavior of query delay, and develop an analytical approach to approximate the minimum number of data replicas for delay bounded data query in wireless ad hoc networks. We validate our analysis through extensive simulations. ©2009 IEEE.

AB - In this paper, we study the problem of minimizing the number of data replicas for delay-bounded queries in wireless ad hoc networks. We focus our attention on step-by-step expanding ring search, which provides an upper bound on query delay to any expanding ring based search strategies. We analyze the probabilistic behavior of query delay, and develop an analytical approach to approximate the minimum number of data replicas for delay bounded data query in wireless ad hoc networks. We validate our analysis through extensive simulations. ©2009 IEEE.

UR - http://www.scopus.com/inward/record.url?scp=70349182635&partnerID=8YFLogxK

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-70349182635&origin=recordpage

U2 - 10.1109/WCNC.2009.4917844

DO - 10.1109/WCNC.2009.4917844

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 9781424429486

T3 - IEEE Wireless Communications and Networking Conference, WCNC

BT - 2009 IEEE Wireless Communications and Networking Conference, WCNC 2009 - Proceedings

T2 - 2009 IEEE Wireless Communications and Networking Conference, WCNC 2009

Y2 - 5 April 2009 through 8 April 2009

ER -

On minimum data replication for delay-bounded query in wireless Ad hoc networks

Abstract

Publication series

Conference

Bibliographical note

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this