Wireless access point deployment for both coverage and localization

Lin Liao; Weifeng Chen; Chuanlin Zhang; Lizhuo Zhang; Weijia Jia

doi:10.1109/NAS.2010.32

Wireless access point deployment for both coverage and localization

Lin Liao, Weifeng Chen, Chuanlin Zhang, Lizhuo Zhang, Weijia Jia

Department of Computer Science

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

3 Citations (Scopus)

Abstract

Wireless access points (APs) divide a plane into small areas where their coverage ranges overlap. A mobile device can be located within a particular small overlapped area based on the unique set of APs covering the device. We formally define an optimal AP deployment problem for both coverage and area localization. Our objective is to deploy a minimum number of APs that provide full communication coverage while achieving the ability to locate a mobile device within a certain area no larger than a given accuracy parameter. We propose a set of optimal solutions and approximations to this problem under the diamond pattern, a deployment pattern that has been shown to achieve optimal coverage in most cases. We conduct extensive numerical evaluation as well as real experiments to validate our proposed solutions. © 2010 IEEE.

Original language	English
Title of host publication	Proceedings - 2010 IEEE International Conference on Networking, Architecture and Storage, NAS 2010
Pages	348-356
DOIs	https://doi.org/10.1109/NAS.2010.32
Publication status	Published - 2010
Event	5th IEEE International Conference on Networking, Architecture and Storage, NAS 2010 - Macau, China Duration: 15 Jul 2010 → 17 Jul 2010

Conference

Conference	5th IEEE International Conference on Networking, Architecture and Storage, NAS 2010
Place	China
City	Macau
Period	15/07/10 → 17/07/10

Access Output

10.1109/NAS.2010.32

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{41b1c4ba42e54b76b00ad19e40838db6,

title = "Wireless access point deployment for both coverage and localization",

abstract = "Wireless access points (APs) divide a plane into small areas where their coverage ranges overlap. A mobile device can be located within a particular small overlapped area based on the unique set of APs covering the device. We formally define an optimal AP deployment problem for both coverage and area localization. Our objective is to deploy a minimum number of APs that provide full communication coverage while achieving the ability to locate a mobile device within a certain area no larger than a given accuracy parameter. We propose a set of optimal solutions and approximations to this problem under the diamond pattern, a deployment pattern that has been shown to achieve optimal coverage in most cases. We conduct extensive numerical evaluation as well as real experiments to validate our proposed solutions. {\textcopyright} 2010 IEEE.",

author = "Lin Liao and Weifeng Chen and Chuanlin Zhang and Lizhuo Zhang and Weijia Jia",

year = "2010",

doi = "10.1109/NAS.2010.32",

language = "English",

isbn = "9780769541341",

pages = "348--356",

booktitle = "Proceedings - 2010 IEEE International Conference on Networking, Architecture and Storage, NAS 2010",

note = "5th IEEE International Conference on Networking, Architecture and Storage, NAS 2010 ; Conference date: 15-07-2010 Through 17-07-2010",

}

Liao, L, Chen, W, Zhang, C, Zhang, L & Jia, W 2010, Wireless access point deployment for both coverage and localization. in Proceedings - 2010 IEEE International Conference on Networking, Architecture and Storage, NAS 2010., 5575716, pp. 348-356, 5th IEEE International Conference on Networking, Architecture and Storage, NAS 2010, Macau, China, 15/07/10. https://doi.org/10.1109/NAS.2010.32

Wireless access point deployment for both coverage and localization. / Liao, Lin; Chen, Weifeng; Zhang, Chuanlin et al.
Proceedings - 2010 IEEE International Conference on Networking, Architecture and Storage, NAS 2010. 2010. p. 348-356 5575716.

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

TY - GEN

T1 - Wireless access point deployment for both coverage and localization

AU - Liao, Lin

AU - Chen, Weifeng

AU - Zhang, Chuanlin

AU - Zhang, Lizhuo

AU - Jia, Weijia

PY - 2010

Y1 - 2010

N2 - Wireless access points (APs) divide a plane into small areas where their coverage ranges overlap. A mobile device can be located within a particular small overlapped area based on the unique set of APs covering the device. We formally define an optimal AP deployment problem for both coverage and area localization. Our objective is to deploy a minimum number of APs that provide full communication coverage while achieving the ability to locate a mobile device within a certain area no larger than a given accuracy parameter. We propose a set of optimal solutions and approximations to this problem under the diamond pattern, a deployment pattern that has been shown to achieve optimal coverage in most cases. We conduct extensive numerical evaluation as well as real experiments to validate our proposed solutions. © 2010 IEEE.

AB - Wireless access points (APs) divide a plane into small areas where their coverage ranges overlap. A mobile device can be located within a particular small overlapped area based on the unique set of APs covering the device. We formally define an optimal AP deployment problem for both coverage and area localization. Our objective is to deploy a minimum number of APs that provide full communication coverage while achieving the ability to locate a mobile device within a certain area no larger than a given accuracy parameter. We propose a set of optimal solutions and approximations to this problem under the diamond pattern, a deployment pattern that has been shown to achieve optimal coverage in most cases. We conduct extensive numerical evaluation as well as real experiments to validate our proposed solutions. © 2010 IEEE.

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

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

U2 - 10.1109/NAS.2010.32

DO - 10.1109/NAS.2010.32

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

SN - 9780769541341

SP - 348

EP - 356

BT - Proceedings - 2010 IEEE International Conference on Networking, Architecture and Storage, NAS 2010

T2 - 5th IEEE International Conference on Networking, Architecture and Storage, NAS 2010

Y2 - 15 July 2010 through 17 July 2010

ER -

Wireless access point deployment for both coverage and localization

Abstract

Conference

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this