Energy-efficient routing for signal detection under the Neyman-Pearson criterion in wireless sensor networks
Energy-efficient routing for wireless sensor networks (WSNs) has been a topic of great interest for the last few years, but thus far routing for signal detection in WSNs has not attracted much attention. In particular, little research has focused on the Neyman-Pearson criterion which is the most wel...
Uloženo v:
| Vydáno v: | Proceedings of the 6th international conference on Information processing in sensor networks s. 303 - 312 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
New York, NY, USA
ACM
25.04.2007
|
| Edice: | ACM Conferences |
| Témata: | |
| ISBN: | 9781595936387, 1595936386 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | Energy-efficient routing for wireless sensor networks (WSNs) has been a topic of great interest for the last few years, but thus far routing for signal detection in WSNs has not attracted much attention. In particular, little research has focused on the Neyman-Pearson criterion which is the most well accepted metric for radar, sonar and related signal detection problems. In this paper, we formulate the problem of energy-efficient routing for signal detection under the Neyman-Pearson criterion, apparently for the first time. We hereby propose two different routing metrics that aim at a tradeoff between the detection performance and the energy consumption. In particular, the first one leads to a combinatorial problem of identifying a path which achieves the largest possible mean detection-probability-to-energy ratio, while the second one reduces to finding a route which minimizes the consumed energy while maintaining a predeter-mined detection probability. We further provide efficient algorithms for solving these problems based on state-of-the-art research from operations research. We also present simulation results which indicate the distinctive energy-performance balance achieved by each proposed routing metric. |
|---|---|
| AbstractList | Energy-efficient routing for wireless sensor networks (WSNs) has been a topic of great interest for the last few years, but thus far routing for signal detection in WSNs has not attracted much attention. In particular, little research has focused on the Neyman-Pearson criterion which is the most well accepted metric for radar, sonar and related signal detection problems. In this paper, we formulate the problem of energy-efficient routing for signal detection under the Neyman-Pearson criterion, apparently for the first time. We hereby propose two different routing metrics that aim at a tradeoff between the detection performance and the energy consumption. In particular, the first one leads to a combinatorial problem of identifying a path which achieves the largest possible mean detection-probability-to-energy ratio, while the second one reduces to finding a route which minimizes the consumed energy while maintaining a predeter-mined detection probability. We further provide efficient algorithms for solving these problems based on state-of-the-art research from operations research. We also present simulation results which indicate the distinctive energy-performance balance achieved by each proposed routing metric. |
| Author | Yang, Yang Blum, Rick S. |
| Author_xml | – sequence: 1 givenname: Yang surname: Yang fullname: Yang, Yang organization: Lehigh University, Bethlehem, PA – sequence: 2 givenname: Rick S. surname: Blum fullname: Blum, Rick S. organization: Lehigh University, Bethlehem, PA |
| BookMark | eNqNkDtPwzAUhS0BElA6s3pkCfg6dpyMqCoPqQIGmCM_boppaku2q6r_nlT0BzAd3Xs-neG7JuchBiTkFtg9gJAPwOumbqZjSsHYGZl3qgXZyW76t-qSzHP-YYwB1B3j6oqMy4BpfahwGLz1GApNcVd8WNMhJpr9OuiROixoi4-B7oLDRMs30jc8bHWoPlCnPBU2-YLpiPhA9z7hiDnTjCFPMwHLPqZNviEXgx4zzk85I19Py8_FS7V6f35dPK4qzWVbKqksNxacajrnZGcFdhwaC4obxyy2QlqURtagsOHOKI5WSKcVDLIRRkA9I3d_u9puexPjJvfA-qOg_iSoPwma0Pt_or1JHof6F3qLark |
| ContentType | Conference Proceeding |
| Copyright | 2007 ACM |
| Copyright_xml | – notice: 2007 ACM |
| DOI | 10.1145/1236360.1236400 |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EndPage | 312 |
| GroupedDBID | 6IE 6IF 6IK 6IL 6IN AAJGR AARBI ACM ADPZR ALMA_UNASSIGNED_HOLDINGS APO BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK GUFHI IERZE OCL RIE RIL |
| ID | FETCH-LOGICAL-a258t-57c2bc1d769dd59c4e9216c172bd0ce845ce5b5317e62db72ec45da71f564b413 |
| ISBN | 9781595936387 1595936386 |
| ISICitedReferencesCount | 8 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000251798600032&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Wed Jan 31 06:44:00 EST 2024 Wed Jan 31 06:46:03 EST 2024 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Keywords | combinatorial optimization routing signal detection wireless sensor networks in-network processing Neyman-Pearson criterion energy efficiency passive sensing active sensing |
| Language | English |
| License | 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 Permissions@acm.org |
| LinkModel | OpenURL |
| MeetingName | IPSN07: The 6th International Conference on Information Processing in Sensor Networks |
| MergedId | FETCHMERGED-LOGICAL-a258t-57c2bc1d769dd59c4e9216c172bd0ce845ce5b5317e62db72ec45da71f564b413 |
| PageCount | 10 |
| ParticipantIDs | acm_books_10_1145_1236360_1236400 acm_books_10_1145_1236360_1236400_brief |
| PublicationCentury | 2000 |
| PublicationDate | 20070425 |
| PublicationDateYYYYMMDD | 2007-04-25 |
| PublicationDate_xml | – month: 04 year: 2007 text: 20070425 day: 25 |
| PublicationDecade | 2000 |
| PublicationPlace | New York, NY, USA |
| PublicationPlace_xml | – name: New York, NY, USA |
| PublicationSeriesTitle | ACM Conferences |
| PublicationTitle | Proceedings of the 6th international conference on Information processing in sensor networks |
| PublicationYear | 2007 |
| Publisher | ACM |
| Publisher_xml | – name: ACM |
| SSID | ssj0001139027 |
| Score | 1.4168329 |
| Snippet | Energy-efficient routing for wireless sensor networks (WSNs) has been a topic of great interest for the last few years, but thus far routing for signal... |
| SourceID | acm |
| SourceType | Publisher |
| StartPage | 303 |
| SubjectTerms | Computing methodologies -- Modeling and simulation -- Simulation theory -- Systems theory Hardware -- Communication hardware, interfaces and storage -- Signal processing systems Mathematics of computing -- Discrete mathematics -- Combinatorics -- Combinatorial algorithms Mathematics of computing -- Information theory Networks -- Network types -- Mobile networks Networks -- Network types -- Wireless access networks |
| Title | Energy-efficient routing for signal detection under the Neyman-Pearson criterion in wireless sensor networks |
| WOSCitedRecordID | wos000251798600032&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LT9wwELYW1EM5AaXiUSojVeKwCs3DieNzRdULCKlU4hatnVmx6pJFSUDAr2cmdh67RSocuGQja2Vr_c2Ox-P5PjP2DSOGVEKkPK1z7QmY4lvggyeSJI98CEkErblsQp6fp1dX6mI0emq5MPdzWRTpw4O6fVeosQ3BJursG-DuOsUGfEfQ8Ymw43MlIn5x8bnoGqv2_D-prxtZiD7zZzqeHx0WOEpSYwm3ljjgmC4VbnIX5biwteLV0L5OG9KgB40EBRUUlIu7ui3LpKoQOv2BGuxV5ERVK11B5ePNpPDQFVOoP0anRWrRtuCSdJPn5HpfHBddk0tu02eXR2hvap6Zv-PfJ9ZLknpzhWZ2NmA0Lic4JJ3VWDK0M8mzpT0vxl90C2Hk1mnrdyM_Gizhka3M_nd1ECSkQXozEeXUSDvf99fYmpS-Zf712TkMjHHDTkzAdrjECYR1wzuhKOz0-0qXFOmYm0GccrnJdvrfy3tL2GIjKLbZxkB88hObryLIHYIcEeQWQd4hyBsEOSLIlxHkHYJ8VvAWQW4R5C2CO-zPz9PLH788d_eGNwnjtPZiaUJtglwmKs9jZQSoMEgMhrs69w2kIjYQa3TgEpIw1zIEI-J8IoNpnAiNkdFntl4sCthlXEkdqZSk8iZSGBCpCQ1ObgBTjSsMqD12hLOV0V-oyixPPs7cjGZuRvfY8X-_k2m0ren-K3o7YB97Q_vC1uvyDg7ZB3Nfz6rya2MJz8F-euk |
| linkProvider | IEEE |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+the+6th+international+conference+on+Information+processing+in+sensor+networks&rft.atitle=Energy-efficient+routing+for+signal+detection+under+the+Neyman-Pearson+criterion+in+wireless+sensor+networks&rft.au=Yang%2C+Yang&rft.au=Blum%2C+Rick+S.&rft.series=ACM+Conferences&rft.date=2007-04-25&rft.pub=ACM&rft.isbn=9781595936387&rft.spage=303&rft.epage=312&rft_id=info:doi/10.1145%2F1236360.1236400 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781595936387/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781595936387/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781595936387/sc.gif&client=summon&freeimage=true |