Design and analysis of novel quorum-based sink location service scheme in wireless sensor networks
Geographic routing in wireless sensor networks requires sources nodes to be aware of the location information of sinks to send their data. To provide the sink location service, quorum-based schemes have been proposed, which exploit crossing points between a quorum of a sink location announcement (SL...
Gespeichert in:
| Veröffentlicht in: | Wireless networks 2014-04, Vol.20 (3), p.493-509 |
|---|---|
| Hauptverfasser: | , , , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 509 |
|---|---|
| container_issue | 3 |
| container_start_page | 493 |
| container_title | Wireless networks |
| container_volume | 20 |
| creator | Lee, Euisin Yu, Fucai Park, Soochang Kim, Sang-Ha Noh, Youngtae Lee, Eun-Kyu |
| description | Geographic routing in wireless sensor networks requires sources nodes to be aware of the location information of sinks to send their data. To provide the sink location service, quorum-based schemes have been proposed, which exploit crossing points between a quorum of a sink location announcement (SLA) message from a sink and a quorum of a sink location query (SLQ) message from a source node. For guaranteeing at least one crossing point in irregular sensor networks with void areas or irregular boundaries, the previous schemes however collect and flood the network boundary information or forward a SLA and SLQ message along the whole network boundary. In this paper, we design a novel quorum-based sink location service scheme that exploits circle and line quorums, which does not require the network boundary information and send a SLA and SLQ message along the whole network boundary. In the proposed scheme, a source node sends a SLQ message to the network center and sends another SLQ message to an edge node in the network boundary, thus generating a SLQ line quorum. On the other hand, a sink node sends a SLA message along a circle path whose center is the network center, thus forming a SLQ circle quorum. By this way, it is guaranteed that the SLQ and SLA quorums have at least one crossing point in irregular sensor networks. Both numerical analysis and extensive simulation results verify that the proposed scheme outperforms the existing schemes in terms of the delivery distance, the delivery hop count, and the energy consumption for providing sink location service. |
| doi_str_mv | 10.1007/s11276-013-0613-x |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1520966716</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1520966716</sourcerecordid><originalsourceid>FETCH-LOGICAL-c379t-2ee78424fc2a57c5b8dcfffa85381b46008037ae720f78260bed771f0e7fcd583</originalsourceid><addsrcrecordid>eNp1kE1r3DAQhk1oINskPyA3QSn04nQkW5Z8LGnSBgK5JGchy6NEiVfa1azz8e-jZZdSCj3MB8wzLzNvVZ1xOOcA6jtxLlRXA29q6Ep6O6gWXCpRa953n0oPQtQAjT6qPhM9AYBu-n5RDT-RwkNkNo4l7PROgVjyLKYXnNh6Tnle1oMlHBmF-Mym5OwmpMgI80twyMg94hJZiOw1ZJyQqIwipcwibl5TfqaT6tDbifB0X4-r-6vLu4vf9c3tr-uLHze1a1S_qQWi0q1ovRNWKicHPTrvvdWy0Xxou3IxNMqiEuCVFh0MOCrFPaDybpS6Oa6-7XRXOa1npI1ZBnI4TTZimslwKaDvOsW7gn75B31Kcy7vbymQreS63QryHeVyIsrozSqHpc3vhoPZum52rpviutm6bt7Kzte9siVnJ59tdIH-LAoteiUbVTix46iM4gPmvy74r_gHwl6TDQ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1505451848</pqid></control><display><type>article</type><title>Design and analysis of novel quorum-based sink location service scheme in wireless sensor networks</title><source>SpringerNature Journals</source><creator>Lee, Euisin ; Yu, Fucai ; Park, Soochang ; Kim, Sang-Ha ; Noh, Youngtae ; Lee, Eun-Kyu</creator><creatorcontrib>Lee, Euisin ; Yu, Fucai ; Park, Soochang ; Kim, Sang-Ha ; Noh, Youngtae ; Lee, Eun-Kyu</creatorcontrib><description>Geographic routing in wireless sensor networks requires sources nodes to be aware of the location information of sinks to send their data. To provide the sink location service, quorum-based schemes have been proposed, which exploit crossing points between a quorum of a sink location announcement (SLA) message from a sink and a quorum of a sink location query (SLQ) message from a source node. For guaranteeing at least one crossing point in irregular sensor networks with void areas or irregular boundaries, the previous schemes however collect and flood the network boundary information or forward a SLA and SLQ message along the whole network boundary. In this paper, we design a novel quorum-based sink location service scheme that exploits circle and line quorums, which does not require the network boundary information and send a SLA and SLQ message along the whole network boundary. In the proposed scheme, a source node sends a SLQ message to the network center and sends another SLQ message to an edge node in the network boundary, thus generating a SLQ line quorum. On the other hand, a sink node sends a SLA message along a circle path whose center is the network center, thus forming a SLQ circle quorum. By this way, it is guaranteed that the SLQ and SLA quorums have at least one crossing point in irregular sensor networks. Both numerical analysis and extensive simulation results verify that the proposed scheme outperforms the existing schemes in terms of the delivery distance, the delivery hop count, and the energy consumption for providing sink location service.</description><identifier>ISSN: 1022-0038</identifier><identifier>EISSN: 1572-8196</identifier><identifier>DOI: 10.1007/s11276-013-0613-x</identifier><language>eng</language><publisher>Boston: Springer US</publisher><subject>Access methods and protocols, osi model ; Applied sciences ; Boundaries ; Communication ; Communications Engineering ; Computer Communication Networks ; Computer science; control theory; systems ; Computer systems and distributed systems. User interface ; Design engineering ; Electrical Engineering ; Energy consumption ; Energy efficiency ; Engineering ; Exact sciences and technology ; Exploitation ; IT in Business ; Messages ; Network management systems ; Networks ; Numerical analysis ; Position (location) ; Radiocommunications ; Remote sensors ; Sensors ; Simulation ; Software ; Studies ; Telecommunications ; Telecommunications and information theory ; Teleprocessing networks. Isdn ; Venus ; Wireless networks</subject><ispartof>Wireless networks, 2014-04, Vol.20 (3), p.493-509</ispartof><rights>Springer Science+Business Media New York 2013</rights><rights>2015 INIST-CNRS</rights><rights>Springer Science+Business Media New York 2014</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c379t-2ee78424fc2a57c5b8dcfffa85381b46008037ae720f78260bed771f0e7fcd583</citedby><cites>FETCH-LOGICAL-c379t-2ee78424fc2a57c5b8dcfffa85381b46008037ae720f78260bed771f0e7fcd583</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s11276-013-0613-x$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s11276-013-0613-x$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,780,784,27924,27925,41488,42557,51319</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=28297537$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Lee, Euisin</creatorcontrib><creatorcontrib>Yu, Fucai</creatorcontrib><creatorcontrib>Park, Soochang</creatorcontrib><creatorcontrib>Kim, Sang-Ha</creatorcontrib><creatorcontrib>Noh, Youngtae</creatorcontrib><creatorcontrib>Lee, Eun-Kyu</creatorcontrib><title>Design and analysis of novel quorum-based sink location service scheme in wireless sensor networks</title><title>Wireless networks</title><addtitle>Wireless Netw</addtitle><description>Geographic routing in wireless sensor networks requires sources nodes to be aware of the location information of sinks to send their data. To provide the sink location service, quorum-based schemes have been proposed, which exploit crossing points between a quorum of a sink location announcement (SLA) message from a sink and a quorum of a sink location query (SLQ) message from a source node. For guaranteeing at least one crossing point in irregular sensor networks with void areas or irregular boundaries, the previous schemes however collect and flood the network boundary information or forward a SLA and SLQ message along the whole network boundary. In this paper, we design a novel quorum-based sink location service scheme that exploits circle and line quorums, which does not require the network boundary information and send a SLA and SLQ message along the whole network boundary. In the proposed scheme, a source node sends a SLQ message to the network center and sends another SLQ message to an edge node in the network boundary, thus generating a SLQ line quorum. On the other hand, a sink node sends a SLA message along a circle path whose center is the network center, thus forming a SLQ circle quorum. By this way, it is guaranteed that the SLQ and SLA quorums have at least one crossing point in irregular sensor networks. Both numerical analysis and extensive simulation results verify that the proposed scheme outperforms the existing schemes in terms of the delivery distance, the delivery hop count, and the energy consumption for providing sink location service.</description><subject>Access methods and protocols, osi model</subject><subject>Applied sciences</subject><subject>Boundaries</subject><subject>Communication</subject><subject>Communications Engineering</subject><subject>Computer Communication Networks</subject><subject>Computer science; control theory; systems</subject><subject>Computer systems and distributed systems. User interface</subject><subject>Design engineering</subject><subject>Electrical Engineering</subject><subject>Energy consumption</subject><subject>Energy efficiency</subject><subject>Engineering</subject><subject>Exact sciences and technology</subject><subject>Exploitation</subject><subject>IT in Business</subject><subject>Messages</subject><subject>Network management systems</subject><subject>Networks</subject><subject>Numerical analysis</subject><subject>Position (location)</subject><subject>Radiocommunications</subject><subject>Remote sensors</subject><subject>Sensors</subject><subject>Simulation</subject><subject>Software</subject><subject>Studies</subject><subject>Telecommunications</subject><subject>Telecommunications and information theory</subject><subject>Teleprocessing networks. Isdn</subject><subject>Venus</subject><subject>Wireless networks</subject><issn>1022-0038</issn><issn>1572-8196</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2014</creationdate><recordtype>article</recordtype><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GNUQQ</sourceid><recordid>eNp1kE1r3DAQhk1oINskPyA3QSn04nQkW5Z8LGnSBgK5JGchy6NEiVfa1azz8e-jZZdSCj3MB8wzLzNvVZ1xOOcA6jtxLlRXA29q6Ep6O6gWXCpRa953n0oPQtQAjT6qPhM9AYBu-n5RDT-RwkNkNo4l7PROgVjyLKYXnNh6Tnle1oMlHBmF-Mym5OwmpMgI80twyMg94hJZiOw1ZJyQqIwipcwibl5TfqaT6tDbifB0X4-r-6vLu4vf9c3tr-uLHze1a1S_qQWi0q1ovRNWKicHPTrvvdWy0Xxou3IxNMqiEuCVFh0MOCrFPaDybpS6Oa6-7XRXOa1npI1ZBnI4TTZimslwKaDvOsW7gn75B31Kcy7vbymQreS63QryHeVyIsrozSqHpc3vhoPZum52rpviutm6bt7Kzte9siVnJ59tdIH-LAoteiUbVTix46iM4gPmvy74r_gHwl6TDQ</recordid><startdate>20140401</startdate><enddate>20140401</enddate><creator>Lee, Euisin</creator><creator>Yu, Fucai</creator><creator>Park, Soochang</creator><creator>Kim, Sang-Ha</creator><creator>Noh, Youngtae</creator><creator>Lee, Eun-Kyu</creator><general>Springer US</general><general>Springer</general><general>Springer Nature B.V</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7SC</scope><scope>7SP</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>88I</scope><scope>8AO</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>L.-</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>M0C</scope><scope>M2P</scope><scope>P5Z</scope><scope>P62</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>Q9U</scope></search><sort><creationdate>20140401</creationdate><title>Design and analysis of novel quorum-based sink location service scheme in wireless sensor networks</title><author>Lee, Euisin ; Yu, Fucai ; Park, Soochang ; Kim, Sang-Ha ; Noh, Youngtae ; Lee, Eun-Kyu</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c379t-2ee78424fc2a57c5b8dcfffa85381b46008037ae720f78260bed771f0e7fcd583</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2014</creationdate><topic>Access methods and protocols, osi model</topic><topic>Applied sciences</topic><topic>Boundaries</topic><topic>Communication</topic><topic>Communications Engineering</topic><topic>Computer Communication Networks</topic><topic>Computer science; control theory; systems</topic><topic>Computer systems and distributed systems. User interface</topic><topic>Design engineering</topic><topic>Electrical Engineering</topic><topic>Energy consumption</topic><topic>Energy efficiency</topic><topic>Engineering</topic><topic>Exact sciences and technology</topic><topic>Exploitation</topic><topic>IT in Business</topic><topic>Messages</topic><topic>Network management systems</topic><topic>Networks</topic><topic>Numerical analysis</topic><topic>Position (location)</topic><topic>Radiocommunications</topic><topic>Remote sensors</topic><topic>Sensors</topic><topic>Simulation</topic><topic>Software</topic><topic>Studies</topic><topic>Telecommunications</topic><topic>Telecommunications and information theory</topic><topic>Teleprocessing networks. Isdn</topic><topic>Venus</topic><topic>Wireless networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Lee, Euisin</creatorcontrib><creatorcontrib>Yu, Fucai</creatorcontrib><creatorcontrib>Park, Soochang</creatorcontrib><creatorcontrib>Kim, Sang-Ha</creatorcontrib><creatorcontrib>Noh, Youngtae</creatorcontrib><creatorcontrib>Lee, Eun-Kyu</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Access via ABI/INFORM (ProQuest)</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Global (Alumni Edition)</collection><collection>Science Database (Alumni Edition)</collection><collection>ProQuest Pharma Collection</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies & Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>ABI/INFORM Professional Advanced</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ABI/INFORM Global</collection><collection>Science Database</collection><collection>Advanced Technologies & Aerospace Database</collection><collection>ProQuest Advanced Technologies & Aerospace Collection</collection><collection>ProQuest One Business</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central Basic</collection><jtitle>Wireless networks</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Lee, Euisin</au><au>Yu, Fucai</au><au>Park, Soochang</au><au>Kim, Sang-Ha</au><au>Noh, Youngtae</au><au>Lee, Eun-Kyu</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Design and analysis of novel quorum-based sink location service scheme in wireless sensor networks</atitle><jtitle>Wireless networks</jtitle><stitle>Wireless Netw</stitle><date>2014-04-01</date><risdate>2014</risdate><volume>20</volume><issue>3</issue><spage>493</spage><epage>509</epage><pages>493-509</pages><issn>1022-0038</issn><eissn>1572-8196</eissn><abstract>Geographic routing in wireless sensor networks requires sources nodes to be aware of the location information of sinks to send their data. To provide the sink location service, quorum-based schemes have been proposed, which exploit crossing points between a quorum of a sink location announcement (SLA) message from a sink and a quorum of a sink location query (SLQ) message from a source node. For guaranteeing at least one crossing point in irregular sensor networks with void areas or irregular boundaries, the previous schemes however collect and flood the network boundary information or forward a SLA and SLQ message along the whole network boundary. In this paper, we design a novel quorum-based sink location service scheme that exploits circle and line quorums, which does not require the network boundary information and send a SLA and SLQ message along the whole network boundary. In the proposed scheme, a source node sends a SLQ message to the network center and sends another SLQ message to an edge node in the network boundary, thus generating a SLQ line quorum. On the other hand, a sink node sends a SLA message along a circle path whose center is the network center, thus forming a SLQ circle quorum. By this way, it is guaranteed that the SLQ and SLA quorums have at least one crossing point in irregular sensor networks. Both numerical analysis and extensive simulation results verify that the proposed scheme outperforms the existing schemes in terms of the delivery distance, the delivery hop count, and the energy consumption for providing sink location service.</abstract><cop>Boston</cop><pub>Springer US</pub><doi>10.1007/s11276-013-0613-x</doi><tpages>17</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1022-0038 |
| ispartof | Wireless networks, 2014-04, Vol.20 (3), p.493-509 |
| issn | 1022-0038 1572-8196 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_1520966716 |
| source | SpringerNature Journals |
| subjects | Access methods and protocols, osi model Applied sciences Boundaries Communication Communications Engineering Computer Communication Networks Computer science control theory systems Computer systems and distributed systems. User interface Design engineering Electrical Engineering Energy consumption Energy efficiency Engineering Exact sciences and technology Exploitation IT in Business Messages Network management systems Networks Numerical analysis Position (location) Radiocommunications Remote sensors Sensors Simulation Software Studies Telecommunications Telecommunications and information theory Teleprocessing networks. Isdn Venus Wireless networks |
| title | Design and analysis of novel quorum-based sink location service scheme in 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-19T11%3A19%3A40IST&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=Design%20and%20analysis%20of%20novel%20quorum-based%20sink%20location%20service%20scheme%20in%20wireless%20sensor%20networks&rft.jtitle=Wireless%20networks&rft.au=Lee,%20Euisin&rft.date=2014-04-01&rft.volume=20&rft.issue=3&rft.spage=493&rft.epage=509&rft.pages=493-509&rft.issn=1022-0038&rft.eissn=1572-8196&rft_id=info:doi/10.1007/s11276-013-0613-x&rft_dat=%3Cproquest_cross%3E1520966716%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1505451848&rft_id=info:pmid/&rfr_iscdi=true |