Distributed Deployment Algorithms for Efficient Coverage in a Network of Mobile Sensors With Nonidentical Sensing Capabilities

In this paper, efficient deployment algorithms are proposed for a mobile sensor network to improve the coverage area. The proposed algorithms find the target position of each sensor iteratively, based on the existing coverage holes in the network. The multiplicatively weighted Voronoi (MW-Voronoi) d...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on vehicular technology 2014-10, Vol.63 (8), p.3998-4016
Main Authors: Mahboubi, Hamid, Moezzi, Kaveh, Aghdam, Amir G., Sayrafian-Pour, Kamran
Format: Article
Language:English
Subjects:
Algorithms
Boundaries
Computer simulation
Detection
Mobile communication
Mobile computing
Networks
Optimization
Position sensing
Protocols
Sensors
Silicon
Wireless sensor networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c324t-4f1040e2e6b811d899aa4e9e21da6debd2b54e796d64f4208c523317430ef8b3
cites cdi_FETCH-LOGICAL-c324t-4f1040e2e6b811d899aa4e9e21da6debd2b54e796d64f4208c523317430ef8b3
container_end_page 4016
container_issue 8
container_start_page 3998
container_title IEEE transactions on vehicular technology
container_volume 63
creator Mahboubi, Hamid
Moezzi, Kaveh
Aghdam, Amir G.
Sayrafian-Pour, Kamran
description In this paper, efficient deployment algorithms are proposed for a mobile sensor network to improve the coverage area. The proposed algorithms find the target position of each sensor iteratively, based on the existing coverage holes in the network. The multiplicatively weighted Voronoi (MW-Voronoi) diagram is used to discover the coverage holes corresponding to different sensors with different sensing ranges. Three sensor deployment algorithms are provided, which tend to either move sensors out of densely packed areas or place them in proper positions with respect to the boundaries of the MW-Voronoi regions. Under the proposed procedures, the sensors move in such a way that the coverage holes in the target field are reduced. Simulations confirm the effectiveness of the deployment algorithms proposed in this paper.
doi_str_mv 10.1109/TVT.2014.2302232
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_crossref_primary_10_1109_TVT_2014_2302232</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>6763013</ieee_id><sourcerecordid>3466212511</sourcerecordid><originalsourceid>FETCH-LOGICAL-c324t-4f1040e2e6b811d899aa4e9e21da6debd2b54e796d64f4208c523317430ef8b3</originalsourceid><addsrcrecordid>eNpdkT1PwzAQhi0EEqWwI7FYYmFJ8dlOGo9Vy5dUykAFY-Qk5-KSxsVOQSz8dlyKGJhOp3ve0-keQk6BDQCYupw_zQecgRxwwTgXfI_0QAmVKJGqfdJjDPJEpTI9JEchLGMrpYIe-ZrY0Hlbbjqs6QTXjftcYdvRUbNw3nYvq0CN8_TKGFvZ7WDs3tHrBVLbUk1n2H04_0qdofeutA3SR2yD84E-xzCdudbWMWUr3fxMbLugY73WEbWdxXBMDoxuAp781j6ZX1_Nx7fJ9OHmbjyaJpXgskukASYZcszKHKDOldJaokIOtc5qLGtephKHKqszaSRneZVyIWAoBUOTl6JPLnZr1969bTB0xcqGCptGt-g2oYCMxz-lkIuInv9Dl27j23hcpEDydMgyGSm2oyrvQvBoirW3K-0_C2DF1kcRfRRbH8Wvjxg520UsIv7h2TATDIT4BjXfh3k</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1614257064</pqid></control><display><type>article</type><title>Distributed Deployment Algorithms for Efficient Coverage in a Network of Mobile Sensors With Nonidentical Sensing Capabilities</title><source>IEEE Xplore (Online service)</source><creator>Mahboubi, Hamid ; Moezzi, Kaveh ; Aghdam, Amir G. ; Sayrafian-Pour, Kamran</creator><creatorcontrib>Mahboubi, Hamid ; Moezzi, Kaveh ; Aghdam, Amir G. ; Sayrafian-Pour, Kamran</creatorcontrib><description>In this paper, efficient deployment algorithms are proposed for a mobile sensor network to improve the coverage area. The proposed algorithms find the target position of each sensor iteratively, based on the existing coverage holes in the network. The multiplicatively weighted Voronoi (MW-Voronoi) diagram is used to discover the coverage holes corresponding to different sensors with different sensing ranges. Three sensor deployment algorithms are provided, which tend to either move sensors out of densely packed areas or place them in proper positions with respect to the boundaries of the MW-Voronoi regions. Under the proposed procedures, the sensors move in such a way that the coverage holes in the target field are reduced. Simulations confirm the effectiveness of the deployment algorithms proposed in this paper.</description><identifier>ISSN: 0018-9545</identifier><identifier>EISSN: 1939-9359</identifier><identifier>DOI: 10.1109/TVT.2014.2302232</identifier><identifier>CODEN: ITVTAB</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Algorithms ; Boundaries ; Computer simulation ; Detection ; Mobile communication ; Mobile computing ; Networks ; Optimization ; Position sensing ; Protocols ; Sensors ; Silicon ; Wireless sensor networks</subject><ispartof>IEEE transactions on vehicular technology, 2014-10, Vol.63 (8), p.3998-4016</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Oct 2014</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c324t-4f1040e2e6b811d899aa4e9e21da6debd2b54e796d64f4208c523317430ef8b3</citedby><cites>FETCH-LOGICAL-c324t-4f1040e2e6b811d899aa4e9e21da6debd2b54e796d64f4208c523317430ef8b3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/6763013$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,27903,27904,54775</link.rule.ids></links><search><creatorcontrib>Mahboubi, Hamid</creatorcontrib><creatorcontrib>Moezzi, Kaveh</creatorcontrib><creatorcontrib>Aghdam, Amir G.</creatorcontrib><creatorcontrib>Sayrafian-Pour, Kamran</creatorcontrib><title>Distributed Deployment Algorithms for Efficient Coverage in a Network of Mobile Sensors With Nonidentical Sensing Capabilities</title><title>IEEE transactions on vehicular technology</title><addtitle>TVT</addtitle><description>In this paper, efficient deployment algorithms are proposed for a mobile sensor network to improve the coverage area. The proposed algorithms find the target position of each sensor iteratively, based on the existing coverage holes in the network. The multiplicatively weighted Voronoi (MW-Voronoi) diagram is used to discover the coverage holes corresponding to different sensors with different sensing ranges. Three sensor deployment algorithms are provided, which tend to either move sensors out of densely packed areas or place them in proper positions with respect to the boundaries of the MW-Voronoi regions. Under the proposed procedures, the sensors move in such a way that the coverage holes in the target field are reduced. Simulations confirm the effectiveness of the deployment algorithms proposed in this paper.</description><subject>Algorithms</subject><subject>Boundaries</subject><subject>Computer simulation</subject><subject>Detection</subject><subject>Mobile communication</subject><subject>Mobile computing</subject><subject>Networks</subject><subject>Optimization</subject><subject>Position sensing</subject><subject>Protocols</subject><subject>Sensors</subject><subject>Silicon</subject><subject>Wireless sensor networks</subject><issn>0018-9545</issn><issn>1939-9359</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2014</creationdate><recordtype>article</recordtype><recordid>eNpdkT1PwzAQhi0EEqWwI7FYYmFJ8dlOGo9Vy5dUykAFY-Qk5-KSxsVOQSz8dlyKGJhOp3ve0-keQk6BDQCYupw_zQecgRxwwTgXfI_0QAmVKJGqfdJjDPJEpTI9JEchLGMrpYIe-ZrY0Hlbbjqs6QTXjftcYdvRUbNw3nYvq0CN8_TKGFvZ7WDs3tHrBVLbUk1n2H04_0qdofeutA3SR2yD84E-xzCdudbWMWUr3fxMbLugY73WEbWdxXBMDoxuAp781j6ZX1_Nx7fJ9OHmbjyaJpXgskukASYZcszKHKDOldJaokIOtc5qLGtephKHKqszaSRneZVyIWAoBUOTl6JPLnZr1969bTB0xcqGCptGt-g2oYCMxz-lkIuInv9Dl27j23hcpEDydMgyGSm2oyrvQvBoirW3K-0_C2DF1kcRfRRbH8Wvjxg520UsIv7h2TATDIT4BjXfh3k</recordid><startdate>201410</startdate><enddate>201410</enddate><creator>Mahboubi, Hamid</creator><creator>Moezzi, Kaveh</creator><creator>Aghdam, Amir G.</creator><creator>Sayrafian-Pour, Kamran</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SP</scope><scope>8FD</scope><scope>FR3</scope><scope>KR7</scope><scope>L7M</scope><scope>7SC</scope><scope>F28</scope><scope>JQ2</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>201410</creationdate><title>Distributed Deployment Algorithms for Efficient Coverage in a Network of Mobile Sensors With Nonidentical Sensing Capabilities</title><author>Mahboubi, Hamid ; Moezzi, Kaveh ; Aghdam, Amir G. ; Sayrafian-Pour, Kamran</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c324t-4f1040e2e6b811d899aa4e9e21da6debd2b54e796d64f4208c523317430ef8b3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2014</creationdate><topic>Algorithms</topic><topic>Boundaries</topic><topic>Computer simulation</topic><topic>Detection</topic><topic>Mobile communication</topic><topic>Mobile computing</topic><topic>Networks</topic><topic>Optimization</topic><topic>Position sensing</topic><topic>Protocols</topic><topic>Sensors</topic><topic>Silicon</topic><topic>Wireless sensor networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Mahboubi, Hamid</creatorcontrib><creatorcontrib>Moezzi, Kaveh</creatorcontrib><creatorcontrib>Aghdam, Amir G.</creatorcontrib><creatorcontrib>Sayrafian-Pour, Kamran</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998–Present</collection><collection>IEEE/IET Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Civil Engineering Abstracts</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts</collection><collection>ANTE: Abstracts in New Technology &amp; Engineering</collection><collection>ProQuest Computer Science Collection</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>IEEE transactions on vehicular technology</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Mahboubi, Hamid</au><au>Moezzi, Kaveh</au><au>Aghdam, Amir G.</au><au>Sayrafian-Pour, Kamran</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Distributed Deployment Algorithms for Efficient Coverage in a Network of Mobile Sensors With Nonidentical Sensing Capabilities</atitle><jtitle>IEEE transactions on vehicular technology</jtitle><stitle>TVT</stitle><date>2014-10</date><risdate>2014</risdate><volume>63</volume><issue>8</issue><spage>3998</spage><epage>4016</epage><pages>3998-4016</pages><issn>0018-9545</issn><eissn>1939-9359</eissn><coden>ITVTAB</coden><abstract>In this paper, efficient deployment algorithms are proposed for a mobile sensor network to improve the coverage area. The proposed algorithms find the target position of each sensor iteratively, based on the existing coverage holes in the network. The multiplicatively weighted Voronoi (MW-Voronoi) diagram is used to discover the coverage holes corresponding to different sensors with different sensing ranges. Three sensor deployment algorithms are provided, which tend to either move sensors out of densely packed areas or place them in proper positions with respect to the boundaries of the MW-Voronoi regions. Under the proposed procedures, the sensors move in such a way that the coverage holes in the target field are reduced. Simulations confirm the effectiveness of the deployment algorithms proposed in this paper.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/TVT.2014.2302232</doi><tpages>19</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0018-9545
ispartof IEEE transactions on vehicular technology, 2014-10, Vol.63 (8), p.3998-4016
issn 0018-9545
1939-9359
language eng
recordid cdi_crossref_primary_10_1109_TVT_2014_2302232
source IEEE Xplore (Online service)
subjects Algorithms
Boundaries
Computer simulation
Detection
Mobile communication
Mobile computing
Networks
Optimization
Position sensing
Protocols
Sensors
Silicon
Wireless sensor networks
title Distributed Deployment Algorithms for Efficient Coverage in a Network of Mobile Sensors With Nonidentical Sensing Capabilities
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-22T22%3A37%3A52IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Distributed%20Deployment%20Algorithms%20for%20Efficient%20Coverage%20in%20a%20Network%20of%20Mobile%20Sensors%20With%20Nonidentical%20Sensing%20Capabilities&rft.jtitle=IEEE%20transactions%20on%20vehicular%20technology&rft.au=Mahboubi,%20Hamid&rft.date=2014-10&rft.volume=63&rft.issue=8&rft.spage=3998&rft.epage=4016&rft.pages=3998-4016&rft.issn=0018-9545&rft.eissn=1939-9359&rft.coden=ITVTAB&rft_id=info:doi/10.1109/TVT.2014.2302232&rft_dat=%3Cproquest_cross%3E3466212511%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c324t-4f1040e2e6b811d899aa4e9e21da6debd2b54e796d64f4208c523317430ef8b3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=1614257064&rft_id=info:pmid/&rft_ieee_id=6763013&rfr_iscdi=true