Loading…

Energy-Efficient Coverage Hole Self-Repair in Mobile Sensor Networks

With the advancement of MEMS techniques, mobile sensors with low cost and high capability are being deployed widely to carry out all kinds of complicated, risky tasks in large scale networks, especially in the areas are inaccessible to the human. Mobile sensors, which have the function of self-detec...

Full description

Saved in:

Bibliographic Details
Main Authors:	Riheng Wu, Jun He, Li, T.J., Hongchi Shi
Format:	Conference Proceeding
Language:	English
Subjects:	Computer networks Computer science Energy efficiency Helium Mobile computing Network topology Numerical simulation Power engineering and energy Power measurement Robustness
Online Access:	Request full text
Tags:	Add Tag No Tags, Be the first to tag this record!

cited_by
cites
container_end_page	1302
container_issue
container_start_page	1297
container_title
container_volume
creator	Riheng Wu Jun He Li, T.J. Hongchi Shi
description	With the advancement of MEMS techniques, mobile sensors with low cost and high capability are being deployed widely to carry out all kinds of complicated, risky tasks in large scale networks, especially in the areas are inaccessible to the human. Mobile sensors, which have the function of self-detection and self-repair, are desirable to solve the problem of failure of sensors, which causes costly maintenance expenditure and fatal loss. In this paper, we propose a novel heuristic self-repair algorithm to fix coverage holes in sensor networks using mobile nodes. The algorithm works successfully and efficiently to cover holes using reasonable numbers of mobile sensors. Numerical simulation results show our algorithm is near optimal for small coverage holes in terms of the metrics in number of mobile sensors, time and space complexity compared to optimal scheme. Our scheme is especially suitable for repairing multiple irregular areas of coverage holes simultaneously.
doi_str_mv	10.1109/NISS.2009.249
format	conference_proceeding
fullrecord	<record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_5260608</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5260608</ieee_id><sourcerecordid>5260608</sourcerecordid><originalsourceid>FETCH-LOGICAL-i175t-60b672a388793ef8f3828ccffa0eae0b35fe9e35edacce992380e6a264f1462e3</originalsourceid><addsrcrecordid>eNotzE9LwzAYgPGACOrc0ZOXfIHWN0nz7yi1usGcYPU80vhmRGszkqLs2wvq6YHf4SHkikHNGNib7brvaw5ga97YE3IBWlkplNHyjCxLeQcAZpWWQp6Tu27CvD9WXQjRR5xm2qYvzG6PdJVGpD2OoXrGg4uZxok-piH-6lRSplucv1P-KJfkNLix4PK_C_J63720q2rz9LBubzdVZFrOlYJBae6EMdoKDCYIw433IThAhzAIGdCikPjmvEdruTCAynHVBNYojmJBrv--ERF3hxw_XT7uJFegwIgfPBhIZQ</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Energy-Efficient Coverage Hole Self-Repair in Mobile Sensor Networks</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Riheng Wu ; Jun He ; Li, T.J. ; Hongchi Shi</creator><creatorcontrib>Riheng Wu ; Jun He ; Li, T.J. ; Hongchi Shi</creatorcontrib><description>With the advancement of MEMS techniques, mobile sensors with low cost and high capability are being deployed widely to carry out all kinds of complicated, risky tasks in large scale networks, especially in the areas are inaccessible to the human. Mobile sensors, which have the function of self-detection and self-repair, are desirable to solve the problem of failure of sensors, which causes costly maintenance expenditure and fatal loss. In this paper, we propose a novel heuristic self-repair algorithm to fix coverage holes in sensor networks using mobile nodes. The algorithm works successfully and efficiently to cover holes using reasonable numbers of mobile sensors. Numerical simulation results show our algorithm is near optimal for small coverage holes in terms of the metrics in number of mobile sensors, time and space complexity compared to optimal scheme. Our scheme is especially suitable for repairing multiple irregular areas of coverage holes simultaneously.</description><identifier>ISBN: 0769536875</identifier><identifier>ISBN: 9780769536873</identifier><identifier>DOI: 10.1109/NISS.2009.249</identifier><language>eng</language><publisher>IEEE</publisher><subject>Computer networks ; Computer science ; Energy efficiency ; Helium ; Mobile computing ; Network topology ; Numerical simulation ; Power engineering and energy ; Power measurement ; Robustness</subject><ispartof>2009 International Conference on New Trends in Information and Service Science, 2009, p.1297-1302</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5260608$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,777,781,786,787,2052,27906,54901</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5260608$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Riheng Wu</creatorcontrib><creatorcontrib>Jun He</creatorcontrib><creatorcontrib>Li, T.J.</creatorcontrib><creatorcontrib>Hongchi Shi</creatorcontrib><title>Energy-Efficient Coverage Hole Self-Repair in Mobile Sensor Networks</title><title>2009 International Conference on New Trends in Information and Service Science</title><addtitle>NISS</addtitle><description>With the advancement of MEMS techniques, mobile sensors with low cost and high capability are being deployed widely to carry out all kinds of complicated, risky tasks in large scale networks, especially in the areas are inaccessible to the human. Mobile sensors, which have the function of self-detection and self-repair, are desirable to solve the problem of failure of sensors, which causes costly maintenance expenditure and fatal loss. In this paper, we propose a novel heuristic self-repair algorithm to fix coverage holes in sensor networks using mobile nodes. The algorithm works successfully and efficiently to cover holes using reasonable numbers of mobile sensors. Numerical simulation results show our algorithm is near optimal for small coverage holes in terms of the metrics in number of mobile sensors, time and space complexity compared to optimal scheme. Our scheme is especially suitable for repairing multiple irregular areas of coverage holes simultaneously.</description><subject>Computer networks</subject><subject>Computer science</subject><subject>Energy efficiency</subject><subject>Helium</subject><subject>Mobile computing</subject><subject>Network topology</subject><subject>Numerical simulation</subject><subject>Power engineering and energy</subject><subject>Power measurement</subject><subject>Robustness</subject><isbn>0769536875</isbn><isbn>9780769536873</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2009</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNotzE9LwzAYgPGACOrc0ZOXfIHWN0nz7yi1usGcYPU80vhmRGszkqLs2wvq6YHf4SHkikHNGNib7brvaw5ga97YE3IBWlkplNHyjCxLeQcAZpWWQp6Tu27CvD9WXQjRR5xm2qYvzG6PdJVGpD2OoXrGg4uZxok-piH-6lRSplucv1P-KJfkNLix4PK_C_J63720q2rz9LBubzdVZFrOlYJBae6EMdoKDCYIw433IThAhzAIGdCikPjmvEdruTCAynHVBNYojmJBrv--ERF3hxw_XT7uJFegwIgfPBhIZQ</recordid><startdate>200906</startdate><enddate>200906</enddate><creator>Riheng Wu</creator><creator>Jun He</creator><creator>Li, T.J.</creator><creator>Hongchi Shi</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>200906</creationdate><title>Energy-Efficient Coverage Hole Self-Repair in Mobile Sensor Networks</title><author>Riheng Wu ; Jun He ; Li, T.J. ; Hongchi Shi</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i175t-60b672a388793ef8f3828ccffa0eae0b35fe9e35edacce992380e6a264f1462e3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2009</creationdate><topic>Computer networks</topic><topic>Computer science</topic><topic>Energy efficiency</topic><topic>Helium</topic><topic>Mobile computing</topic><topic>Network topology</topic><topic>Numerical simulation</topic><topic>Power engineering and energy</topic><topic>Power measurement</topic><topic>Robustness</topic><toplevel>online_resources</toplevel><creatorcontrib>Riheng Wu</creatorcontrib><creatorcontrib>Jun He</creatorcontrib><creatorcontrib>Li, T.J.</creatorcontrib><creatorcontrib>Hongchi Shi</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Riheng Wu</au><au>Jun He</au><au>Li, T.J.</au><au>Hongchi Shi</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Energy-Efficient Coverage Hole Self-Repair in Mobile Sensor Networks</atitle><btitle>2009 International Conference on New Trends in Information and Service Science</btitle><stitle>NISS</stitle><date>2009-06</date><risdate>2009</risdate><spage>1297</spage><epage>1302</epage><pages>1297-1302</pages><isbn>0769536875</isbn><isbn>9780769536873</isbn><abstract>With the advancement of MEMS techniques, mobile sensors with low cost and high capability are being deployed widely to carry out all kinds of complicated, risky tasks in large scale networks, especially in the areas are inaccessible to the human. Mobile sensors, which have the function of self-detection and self-repair, are desirable to solve the problem of failure of sensors, which causes costly maintenance expenditure and fatal loss. In this paper, we propose a novel heuristic self-repair algorithm to fix coverage holes in sensor networks using mobile nodes. The algorithm works successfully and efficiently to cover holes using reasonable numbers of mobile sensors. Numerical simulation results show our algorithm is near optimal for small coverage holes in terms of the metrics in number of mobile sensors, time and space complexity compared to optimal scheme. Our scheme is especially suitable for repairing multiple irregular areas of coverage holes simultaneously.</abstract><pub>IEEE</pub><doi>10.1109/NISS.2009.249</doi><tpages>6</tpages></addata></record>
fulltext	fulltext_linktorsrc
identifier	ISBN: 0769536875
ispartof	2009 International Conference on New Trends in Information and Service Science, 2009, p.1297-1302
issn
language	eng
recordid	cdi_ieee_primary_5260608
source	IEEE Electronic Library (IEL) Conference Proceedings
subjects	Computer networks Computer science Energy efficiency Helium Mobile computing Network topology Numerical simulation Power engineering and energy Power measurement Robustness
title	Energy-Efficient Coverage Hole Self-Repair in Mobile Sensor Networks
url	http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-18T03%3A31%3A43IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Energy-Efficient%20Coverage%20Hole%20Self-Repair%20in%20Mobile%20Sensor%20Networks&rft.btitle=2009%20International%20Conference%20on%20New%20Trends%20in%20Information%20and%20Service%20Science&rft.au=Riheng%20Wu&rft.date=2009-06&rft.spage=1297&rft.epage=1302&rft.pages=1297-1302&rft.isbn=0769536875&rft.isbn_list=9780769536873&rft_id=info:doi/10.1109/NISS.2009.249&rft_dat=%3Cieee_6IE%3E5260608%3C/ieee_6IE%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-i175t-60b672a388793ef8f3828ccffa0eae0b35fe9e35edacce992380e6a264f1462e3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=5260608&rfr_iscdi=true