Optimal Deployment Patterns for Full Coverage and [Formula Omitted]-Connectivity [Formula Omitted] Wireless Sensor Networks

Optimal Deployment Patterns for Full Coverage and [Formula Omitted]-Connectivity [Formula Omitted] Wireless Sensor Networks

In this paper, we study deployment patterns to achieve full coverage and [Formula Omitted]-connectivity [Formula Omitted] under different ratios of the sensor communication range (denoted by [Formula Omitted]) to the sensing range (denoted by [Formula Omitted]) for homogeneous wireless sensor networ...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE/ACM transactions on networking 2010-06, Vol.18 (3), p.934
Hauptverfasser: Yun, Ziqiu, Bai, Xiaole, Xuan, Dong, Lai, Ten H, Jia, Weijia
Format: Artikel
Sprache:eng
Schlagworte:
Connectivity
Sensors
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue 3
container_start_page 934
container_title IEEE/ACM transactions on networking
container_volume 18
creator Yun, Ziqiu
Bai, Xiaole
Xuan, Dong
Lai, Ten H
Jia, Weijia
description In this paper, we study deployment patterns to achieve full coverage and [Formula Omitted]-connectivity [Formula Omitted] under different ratios of the sensor communication range (denoted by [Formula Omitted]) to the sensing range (denoted by [Formula Omitted]) for homogeneous wireless sensor networks (WSNs). In particular, we propose new patterns for 3- and 5-connectivity. We also discover that there exists a hexagon-based universally elemental pattern that can generate all known optimal patterns. The previously proposed Voronoi-based approach cannot be applied to prove the optimality of the new patterns due to their special features. We propose a new deployment-polygon-based methodology. We prove the optimality of deployment patterns to achieve 3-connectivity, 4-connectivity, and 5-connectivity for certain ranges of [Formula Omitted], respectively, and prove the optimality of deployment patterns to achieve 6-connectivity under all ranges of [Formula Omitted].
doi_str_mv 10.1109/TNET.2010.2040191
format Article
fullrecord <record><control><sourceid>proquest</sourceid><recordid>TN_cdi_proquest_journals_1027219955</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2717151641</sourcerecordid><originalsourceid>FETCH-proquest_journals_10272199553</originalsourceid><addsrcrecordid>eNqNjMFKAzEURYMoWKsf4O6B66kvGRPNeuzgqhUc6EKkBPsqqZlkTDKV4s83C3duXN17OYfL2DXHGeeob7vFvJsJLFPgHXLNT9iES_lQCanUaemo6kopLc7ZRUo7RF6jUBP2sxyy7Y2DRxpcOPTkMzybnCn6BNsQoR2dgybsKZoPAuM38NqG2I_OwLK3Rdy8VU3wnt6z3dt8-IthZSM5SgleyKdyuaD8HeJnumRnW-MSXf3mlN208655qoYYvkZKeb0LY_QFrTmKe8G1lrL-n3UEohFWLA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1027219955</pqid></control><display><type>article</type><title>Optimal Deployment Patterns for Full Coverage and [Formula Omitted]-Connectivity [Formula Omitted] Wireless Sensor Networks</title><source>ACM Digital Library Complete</source><source>IEEE Electronic Library (IEL)</source><creator>Yun, Ziqiu ; Bai, Xiaole ; Xuan, Dong ; Lai, Ten H ; Jia, Weijia</creator><creatorcontrib>Yun, Ziqiu ; Bai, Xiaole ; Xuan, Dong ; Lai, Ten H ; Jia, Weijia</creatorcontrib><description>In this paper, we study deployment patterns to achieve full coverage and [Formula Omitted]-connectivity [Formula Omitted] under different ratios of the sensor communication range (denoted by [Formula Omitted]) to the sensing range (denoted by [Formula Omitted]) for homogeneous wireless sensor networks (WSNs). In particular, we propose new patterns for 3- and 5-connectivity. We also discover that there exists a hexagon-based universally elemental pattern that can generate all known optimal patterns. The previously proposed Voronoi-based approach cannot be applied to prove the optimality of the new patterns due to their special features. We propose a new deployment-polygon-based methodology. We prove the optimality of deployment patterns to achieve 3-connectivity, 4-connectivity, and 5-connectivity for certain ranges of [Formula Omitted], respectively, and prove the optimality of deployment patterns to achieve 6-connectivity under all ranges of [Formula Omitted].</description><identifier>ISSN: 1063-6692</identifier><identifier>EISSN: 1558-2566</identifier><identifier>DOI: 10.1109/TNET.2010.2040191</identifier><language>eng</language><publisher>New York: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</publisher><subject>Connectivity ; Sensors</subject><ispartof>IEEE/ACM transactions on networking, 2010-06, Vol.18 (3), p.934</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Jun 2010</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,27924,27925</link.rule.ids></links><search><creatorcontrib>Yun, Ziqiu</creatorcontrib><creatorcontrib>Bai, Xiaole</creatorcontrib><creatorcontrib>Xuan, Dong</creatorcontrib><creatorcontrib>Lai, Ten H</creatorcontrib><creatorcontrib>Jia, Weijia</creatorcontrib><title>Optimal Deployment Patterns for Full Coverage and [Formula Omitted]-Connectivity [Formula Omitted] Wireless Sensor Networks</title><title>IEEE/ACM transactions on networking</title><description>In this paper, we study deployment patterns to achieve full coverage and [Formula Omitted]-connectivity [Formula Omitted] under different ratios of the sensor communication range (denoted by [Formula Omitted]) to the sensing range (denoted by [Formula Omitted]) for homogeneous wireless sensor networks (WSNs). In particular, we propose new patterns for 3- and 5-connectivity. We also discover that there exists a hexagon-based universally elemental pattern that can generate all known optimal patterns. The previously proposed Voronoi-based approach cannot be applied to prove the optimality of the new patterns due to their special features. We propose a new deployment-polygon-based methodology. We prove the optimality of deployment patterns to achieve 3-connectivity, 4-connectivity, and 5-connectivity for certain ranges of [Formula Omitted], respectively, and prove the optimality of deployment patterns to achieve 6-connectivity under all ranges of [Formula Omitted].</description><subject>Connectivity</subject><subject>Sensors</subject><issn>1063-6692</issn><issn>1558-2566</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2010</creationdate><recordtype>article</recordtype><recordid>eNqNjMFKAzEURYMoWKsf4O6B66kvGRPNeuzgqhUc6EKkBPsqqZlkTDKV4s83C3duXN17OYfL2DXHGeeob7vFvJsJLFPgHXLNT9iES_lQCanUaemo6kopLc7ZRUo7RF6jUBP2sxyy7Y2DRxpcOPTkMzybnCn6BNsQoR2dgybsKZoPAuM38NqG2I_OwLK3Rdy8VU3wnt6z3dt8-IthZSM5SgleyKdyuaD8HeJnumRnW-MSXf3mlN208655qoYYvkZKeb0LY_QFrTmKe8G1lrL-n3UEohFWLA</recordid><startdate>20100601</startdate><enddate>20100601</enddate><creator>Yun, Ziqiu</creator><creator>Bai, Xiaole</creator><creator>Xuan, Dong</creator><creator>Lai, Ten H</creator><creator>Jia, Weijia</creator><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20100601</creationdate><title>Optimal Deployment Patterns for Full Coverage and [Formula Omitted]-Connectivity [Formula Omitted] Wireless Sensor Networks</title><author>Yun, Ziqiu ; Bai, Xiaole ; Xuan, Dong ; Lai, Ten H ; Jia, Weijia</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-proquest_journals_10272199553</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2010</creationdate><topic>Connectivity</topic><topic>Sensors</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Yun, Ziqiu</creatorcontrib><creatorcontrib>Bai, Xiaole</creatorcontrib><creatorcontrib>Xuan, Dong</creatorcontrib><creatorcontrib>Lai, Ten H</creatorcontrib><creatorcontrib>Jia, Weijia</creatorcontrib><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>IEEE/ACM transactions on networking</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Yun, Ziqiu</au><au>Bai, Xiaole</au><au>Xuan, Dong</au><au>Lai, Ten H</au><au>Jia, Weijia</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Optimal Deployment Patterns for Full Coverage and [Formula Omitted]-Connectivity [Formula Omitted] Wireless Sensor Networks</atitle><jtitle>IEEE/ACM transactions on networking</jtitle><date>2010-06-01</date><risdate>2010</risdate><volume>18</volume><issue>3</issue><spage>934</spage><pages>934-</pages><issn>1063-6692</issn><eissn>1558-2566</eissn><abstract>In this paper, we study deployment patterns to achieve full coverage and [Formula Omitted]-connectivity [Formula Omitted] under different ratios of the sensor communication range (denoted by [Formula Omitted]) to the sensing range (denoted by [Formula Omitted]) for homogeneous wireless sensor networks (WSNs). In particular, we propose new patterns for 3- and 5-connectivity. We also discover that there exists a hexagon-based universally elemental pattern that can generate all known optimal patterns. The previously proposed Voronoi-based approach cannot be applied to prove the optimality of the new patterns due to their special features. We propose a new deployment-polygon-based methodology. We prove the optimality of deployment patterns to achieve 3-connectivity, 4-connectivity, and 5-connectivity for certain ranges of [Formula Omitted], respectively, and prove the optimality of deployment patterns to achieve 6-connectivity under all ranges of [Formula Omitted].</abstract><cop>New York</cop><pub>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</pub><doi>10.1109/TNET.2010.2040191</doi></addata></record>
fulltext fulltext
identifier ISSN: 1063-6692
ispartof IEEE/ACM transactions on networking, 2010-06, Vol.18 (3), p.934
issn 1063-6692
1558-2566
language eng
recordid cdi_proquest_journals_1027219955
source ACM Digital Library Complete; IEEE Electronic Library (IEL)
subjects Connectivity
Sensors
title Optimal Deployment Patterns for Full Coverage and [Formula Omitted]-Connectivity [Formula Omitted] Wireless Sensor Networks
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-27T10%3A00%3A31IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Optimal%20Deployment%20Patterns%20for%20Full%20Coverage%20and%20%5BFormula%20Omitted%5D-Connectivity%20%5BFormula%20Omitted%5D%20Wireless%20Sensor%20Networks&rft.jtitle=IEEE/ACM%20transactions%20on%20networking&rft.au=Yun,%20Ziqiu&rft.date=2010-06-01&rft.volume=18&rft.issue=3&rft.spage=934&rft.pages=934-&rft.issn=1063-6692&rft.eissn=1558-2566&rft_id=info:doi/10.1109/TNET.2010.2040191&rft_dat=%3Cproquest%3E2717151641%3C/proquest%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1027219955&rft_id=info:pmid/&rfr_iscdi=true