More Web Proxy on the site http://driver.im/

research-article

Connected Coverage in Wireless Networks with Directional Antennas

Authors:

Weijia JiaAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 10, Issue 3

Article No.: 51, Pages 1 - 28

https://doi.org/10.1145/2594770

Published: 06 May 2014 Publication History

Abstract

In this article, we address a new unexplored problem: what are the optimal patterns to achieve connected coverage in wireless networks with directional antennas. As their name implies, directional antennas can focus their transmission energy in a certain direction. This feature leads to lower cross-interference and larger communication distance. It has been shown that, with proper scheduling mechanisms, directional antennas may substantially improve networking performance in wireless networks. In this article, we propose a set of deployment patterns to achieve full coverage and up to 2-connectivity under two different antenna models, namely the sector model and the knob model. These patterns are optimal under most combinations of communication and sensing ranges. We also introduce with detailed analysis several fundamental theorems and conjectures. Finally, we examine a more realistic physical model, where there might be strong interference and both the sensing range and the communication range might be irregular. The results show that our designed patterns work well even in unstable and fickle physical environments.

References

[1]

S. Alam and Z. Haas. 2006. Coverage and connectivity in three-dimensional networks. In Proceedings of the 12^th Annual International Conference on Mobile Computing and Networking (MobiCom'06). 346--357.

Digital Library

[2]

A. Arora, R. Ramnath, E. Ertin, P. Sinha, S. Bapat, V. Naik, V. Kulathumani, et al. 2005. Exscal: Elements of an extreme scale wireless sensor network. In Proceedings of the IEEE 11^th International Conference on Embedded and Real-Time Computing Systems and Applications. IEEE, 102--108.

Digital Library

[3]

X. Bai, S. Kumar, D. Xuan, Z. Yun, and T. H. Lai. 2006. Deploying wireless sensors to achieve both coverage and connectivity. In Proceedings of the 7^th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'06). 131--142.

Digital Library

[4]

X. Bai, D. Xuan, Z. Yun, T. H. Lai, and W. Jia. 2008. Complete optimal deployment patterns for full-coverage and k-connectiviy (k ≤ 6) wireless sensor networks. In Proceedings of the 9^th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'08). 401--410.

Digital Library

[5]

X. Bai, Z. Yun, D. Xuan, W. Jia, and W. Zhao. 2010. Pattern mutation in wireless sensor deployment. IEEE/ACM Trans. Netw. 20, 6, 1964--1977.

Digital Library

[6]

X. Bai, C. Zhang, D. Xuan, J. Teng, and W. Jia. 2009. Low-connectivity and full-coverage three dimensional wireless sensor networks. In Proceedings of the 10^th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'09). 145--154.

Digital Library

[7]

Q. Cao, T. Yan, J. Stankovic, and T. Abdelzaher. 2005. Analysis of target detection performance for wireless sensor networks. In Distributed Computing in Sensor Systems, V. Prasanna, S. Iyengar, P. Spirakis, and M. Welsh, Eds., Lecture Notes in Computer Science, vol. 3560, Springer, 465--465.

Digital Library

[8]

R. Choudhury and N. Vaidya. 2003. Impact of directional antennas on ad hoc routing. Personal Wirel. Comm. 2775, 590--600.

[9]

C. Florens and R. McEliece. 2002. Scheduling algorithms for wireless ad-hoc sensor networks. In Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM'02).

[10]

G. Giorgetti, A. Cidronali, S. Gupta, and G. Manes. 2007. Exploiting low-cost directional antennas in 2.4 ghz ieee 802.15.4 wireless sensor networks. In Proceedings of the European Conference on Wireless Technologies. 217--220.

[11]

X. Han, X. Cao, E. Lloyd, and C.-C. Shen. 2008. Deploying directional sensor networks with guaranteed connectivity and coverage. In Proceedings of the 5^th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON'08). 153--160.

[12]

X. Huang, J. Wang, and Y. Fang. 2007. Achieving maximum flow in interference-aware wireless sensor networks with smart antennas. Ad Hoc Netw. 5, 6, 885--896.

Digital Library

[13]

R. Iyengar, K. Kar, and S. Banerjee. 2005. Low-coordination topologies for redudancy in sensor networks. In Proceedings of the 6^th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'05). 332--342.

Digital Library

[14]

C. Kakoyiannis, S. Troubouki, and P. Constantinou. 2008a. Comparison of efficient small antennas for wireless microsensors through simulation and experiment. In Proceedings of the 3^rd International Symposium on Wireless Pervasive Computing (ISWPC'08). 213--217.

[15]

C. Kakoyiannis, S. Troubouki, and P. Constantinou. 2008b. Design and implementation of printed multi-element antennas on wireless sensor nodes. In Proceedings of the 3^rd International Symposium on Wireless Pervasive Computing (ISWPC'08). 224--228.

[16]

R. Kershner. 1939. The number of circules covering a set. Amer. J. Math. 61, 655--671.

[17]

Y. Ko, V. Shankarkumar, and N. Vaidya. 2001. Medium access control protocols using directional antennas in ad hoc networks. In Proceedings of the 19^th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'00). 13--21.

[18]

D. Leang and A. Kalis. 2004. Smart sensordvbs: Sensor network development boards with smart antennas. In Proceedings of the International Conference on Communications, Circuits and Systems (ICCCAS'04), vol. 2. 1476--1480.

[19]

P. Mendes, A. Polyakov, M. Bartek, J. Burghartz, and J. Correia. 2003. Integrated 5.7 gh size antenna for wireless sensor networks. In Proceedings of the 12^th International Conference on TRANSDUCERS, Solid-State Sensors, Actuators and Microsystems (SENSOR'03), vol. 1. 49--52.

[20]

R. Ramanathan. 2001. On the performance of beamforming antennas in ad hoc network. In Proceedings of the 2^nd ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'01). 95--105.

Digital Library

[21]

C. Santivanez and J. Redi. 2003. On the use of directional antennas for sensor networks. In Proceedings of the IEEE Conference on Military Communications (MILCOM'03). 670--675.

Digital Library

[22]

G. F. Toth. 2005. Covering with fat convex discs. Discr. Comput. Geom. 34, 129--141.

Digital Library

[23]

X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill. 2003. Integrated coverage and connectivity configuration in wireless sensor networks. In Proceedings of the 1^st International Conference on Embedded Networked Sensor Systems (SenSys'03). 28--39.

Digital Library

[24]

WEB. 2014. http://www.cast.cse.ohio-state.edu/exscal/.

[25]

G. Whyte. 2008. Antennas for wireless sensor network applications. Ph.D. thesis, University of Glasgow. http://theses.gla.ac.uk/408/.

[26]

M. Zuniga and B. Krishnamachari. 2004. Analyzing the transitional region in low power wireless links. In Proceedings of the 1^st Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (IEEE/SECON'04). 517--526.

Cited By

Olcay KTaparci EAkmandor MKabakulak BSarioglu BGokdel Y(2023)Modeling and Implementation of an Adaptive Wireless Sensor Network for Low Power IoT Applications2023 8th International Conference on Smart and Sustainable Technologies (SpliTech)10.23919/SpliTech58164.2023.10193646(1-4)Online publication date: 20-Jun-2023
https://doi.org/10.23919/SpliTech58164.2023.10193646
Promponas PChen TTassiulas LJi BChiasserini CWu JSubramaniam S(2023)Optimizing Sectorized Wireless Networks: Model, Analysis, and AlgorithmProceedings of the Twenty-fourth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing10.1145/3565287.3610272(141-150)Online publication date: 23-Oct-2023
https://dl.acm.org/doi/10.1145/3565287.3610272
Azevedo JSantos F(2022)Performance Evaluation of Directional Antennas in ZigBee Networks under NLOS Propagation ConditionsElectronics10.3390/electronics1113203211:13(2032)Online publication date: 28-Jun-2022
https://doi.org/10.3390/electronics11132032
Show More Cited By

Index Terms

Connected Coverage in Wireless Networks with Directional Antennas
1. Networks
  1. Network properties
    1. Network structure

Recommendations

A Coverage Inference Protocol for Wireless Sensor Networks

After a wireless sensor network (WSN) is deployed, sensor nodes are usually left unattended for a long period of time. There is an inevitable devolution of the connected coverage of the WSN due to battery exhaustion of sensor nodes, intended physical ...
Minimum-energy connected coverage in wireless sensor networks with omni-directional and directional features
MobiHoc '12: Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing

Wireless Sensor Networks (WSNs) have acquired new features recently, i.e., both the sensor and the antenna of a node can be directional. This brings new challenges to the Connected Coverage (CoCo) problem, where a finite set of targets needs to be ...
Localized algorithms for coverage boundary detection in wireless sensor networks

Connected coverage, which reflects how well a target field is monitored under the base station, is the most important performance metric used to measure the quality of surveillance that wireless sensor networks (WSNs) can provide. To facilitate the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 10, Issue 3

April 2014

509 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/2619982

Issue’s Table of Contents

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 06 May 2014

Accepted: 01 April 2013

Revised: 01 April 2013

Received: 01 April 2012

Published in TOSN Volume 10, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

China no. (CityU114012)
City University of Hong Kong
Shenzhen (China) Basic Research Project no. JCYJ20120618115257259
Ministry of Education of the People's Republic of China
National Natural Science Foundation of China
Research Grants Council, University Grants Committee, Hong Kong
Ministry of Science and Technology of the People's Republic of China
Division of Computer and Network Systems

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
484
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)2

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Olcay KTaparci EAkmandor MKabakulak BSarioglu BGokdel Y(2023)Modeling and Implementation of an Adaptive Wireless Sensor Network for Low Power IoT Applications2023 8th International Conference on Smart and Sustainable Technologies (SpliTech)10.23919/SpliTech58164.2023.10193646(1-4)Online publication date: 20-Jun-2023
https://doi.org/10.23919/SpliTech58164.2023.10193646
Promponas PChen TTassiulas LJi BChiasserini CWu JSubramaniam S(2023)Optimizing Sectorized Wireless Networks: Model, Analysis, and AlgorithmProceedings of the Twenty-fourth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing10.1145/3565287.3610272(141-150)Online publication date: 23-Oct-2023
https://dl.acm.org/doi/10.1145/3565287.3610272
Azevedo JSantos F(2022)Performance Evaluation of Directional Antennas in ZigBee Networks under NLOS Propagation ConditionsElectronics10.3390/electronics1113203211:13(2032)Online publication date: 28-Jun-2022
https://doi.org/10.3390/electronics11132032
da Cunha A(2022)Improved formulations and branch-and-cut algorithms for the angular constrained minimum spanning tree problemJournal of Combinatorial Optimization10.1007/s10878-021-00835-w44:1(379-413)Online publication date: 1-Aug-2022
https://dl.acm.org/doi/10.1007/s10878-021-00835-w
İlçi VGülal EAlkan R(2020)Performance Comparison of 2.4 and 5 GHz WiFi Signals and Proposing a New Method for Mobile Indoor PositioningWireless Personal Communications: An International Journal10.1007/s11277-019-06797-x110:3(1493-1511)Online publication date: 1-Feb-2020
https://dl.acm.org/doi/10.1007/s11277-019-06797-x
Wu WZhang ZLee WDu DWu WZhang ZLee WDu D(2020)Grid-Based DeploymentOptimal Coverage in Wireless Sensor Networks10.1007/978-3-030-52824-9_9(153-157)Online publication date: 1-Oct-2020
https://doi.org/10.1007/978-3-030-52824-9_9
Wu WZhang ZLee WDu DWu WZhang ZLee WDu D(2020)Camera SensorsOptimal Coverage in Wireless Sensor Networks10.1007/978-3-030-52824-9_15(227-244)Online publication date: 1-Oct-2020
https://doi.org/10.1007/978-3-030-52824-9_15
da Cunha ALucena A(2019)Modeling and Solving the Angular Constrained Minimum Spanning Tree ProblemComputers & Operations Research10.1016/j.cor.2019.104775(104775)Online publication date: Aug-2019
https://doi.org/10.1016/j.cor.2019.104775
Kabakulak B(2019)Sensor and sink placement, scheduling and routing algorithms for connected coverage of wireless sensor networksAd Hoc Networks10.1016/j.adhoc.2018.11.00586:C(83-102)Online publication date: 1-Apr-2019
https://dl.acm.org/doi/10.1016/j.adhoc.2018.11.005
Gunathillake AThilakarathna KJayasumana A(2018)Topology Preserving Map for Wireless Sensor Networks Equipped with Directional Antennas2018 IEEE 43rd Conference on Local Computer Networks (LCN)10.1109/LCN.2018.8638243(175-183)Online publication date: Oct-2018
https://doi.org/10.1109/LCN.2018.8638243
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents