On Optimal Clustering in Mobile Wireless Sensor Networks Under Uncertainty
Wireless sensor networks are comprised of geographically distributed sensors that collect and convey time-critical information without human intervention, making them particularly useful for military applications; however, network performance may be limited by the typically small energy supplies of...
Saved in:
Published in | Military operations research (Alexandria, Va.) Vol. 20; no. 2; pp. 19 - 33 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
Military Operations Research Society
01.01.2015
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | Wireless sensor networks are comprised of geographically distributed sensors that collect and convey time-critical information without human intervention, making them particularly useful for military applications; however, network performance may be limited by the typically small energy supplies of the sensors. One strategy for dealing with limited energy storage in such networks is to allow sensor nodes to aggregate sensed data at particular nodes known as cluster heads. We examine the problem of optimally locating and relocating cluster heads over a finite time horizon. The objective is to simultaneously maximize the demand coverage and minimize the costs of relocating cluster heads. Our main contribution is to consider explicitly the random evolution of mobile sensor nodes, which requires periodic updating of their precise locations. Computational experiments illustrate the usefulness of such dynamic information updates to help mitigate the uncertainty in sensor node locations and ensure reliable demand coverage by cluster heads. |
---|---|
AbstractList | Wireless sensor networks are comprised of geographically distributed sensors that collect and convey time-critical information without human intervention, making them particularly useful for military applications; however, network performance may be limited by the typically small energy supplies of the sensors. One strategy for dealing with limited energy storage in such networks is to allow sensor nodes to aggregate sensed data at particular nodes known as cluster heads. We examine the problem of optimally locating and relocating cluster heads over a finite time horizon. The objective is to simultaneously maximize the demand coverage and minimize the costs of relocating cluster heads. Our main contribution is to consider explicitly the random evolution of mobile sensor nodes, which requires periodic updating of their precise locations. Computational experiments illustrate the usefulness of such dynamic information updates to help mitigate the uncertainty in sensor node locations and ensure reliable demand coverage by cluster heads. |
Author | Degirmenci, Guvenc Kharoufeh, Jeffrey P. Prokopyev, Oleg A. |
Author_xml | – sequence: 1 givenname: Guvenc surname: Degirmenci fullname: Degirmenci, Guvenc organization: University of Pittsburgh – sequence: 2 givenname: Jeffrey P. surname: Kharoufeh fullname: Kharoufeh, Jeffrey P. organization: University of Pittsburgh – sequence: 3 givenname: Oleg A. surname: Prokopyev fullname: Prokopyev, Oleg A. organization: University of Pittsburgh |
BookMark | eNotjk1LAzEYhINUcK09ehTyB1bzJpuPPcqiVqnuQYvHkm7fSNY1W5KI9N-7Recww_DAMOdkFsaAhFwCu5Ya4AaY4bI2gjMO9QkpOChRci3NjBRHVh7hGVmk1LNJUte14AV5agNt99l_2YE2w3fKGH34oD7Q53HrB6TvPuKAKdFXDGmM9AXzzxg_E12HHcbJO4zZ-pAPF-TU2SHh4j_nZH1_99Ysy1X78NjcrsoetM5lrRwH4zqUaC2ITqOTUDGtHChwlcTOGWWsnfp00lZOQ6XQ7raiU9oyLebk6m-3T3mMm32czsfDhldGGKmN-AWA3U7r |
ContentType | Journal Article |
DOI | 10.5711/1082598320219 |
DatabaseTitleList | |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Military & Naval Science |
EISSN | 2163-2758 |
EndPage | 33 |
ExternalDocumentID | 24838578 |
GroupedDBID | AAWTO AAYUO ABBHK ABDBF ABXSQ ADACV ADULT ALMA_UNASSIGNED_HOLDINGS JAAYA JADSL JENOY JICEH JKQEH JLEZI JLXEF JPL JSODD JST SA0 SJN |
ID | FETCH-LOGICAL-j177t-96f218fce5eaa13c7ef514076f161f45ecf868aa6f1579a4f7146eadb3c67a073 |
ISSN | 1082-5983 |
IngestDate | Wed Dec 11 00:52:32 EST 2024 |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 2 |
Language | English |
LinkModel | OpenURL |
MergedId | FETCHMERGED-LOGICAL-j177t-96f218fce5eaa13c7ef514076f161f45ecf868aa6f1579a4f7146eadb3c67a073 |
PageCount | 15 |
ParticipantIDs | jstor_primary_24838578 |
PublicationCentury | 2000 |
PublicationDate | 20150101 |
PublicationDateYYYYMMDD | 2015-01-01 |
PublicationDate_xml | – month: 1 year: 2015 text: 20150101 day: 1 |
PublicationDecade | 2010 |
PublicationTitle | Military operations research (Alexandria, Va.) |
PublicationYear | 2015 |
Publisher | Military Operations Research Society |
Publisher_xml | – sequence: 0 name: Military Operations Research Society |
SSID | ssj0000579932 |
Score | 1.9706082 |
Snippet | Wireless sensor networks are comprised of geographically distributed sensors that collect and convey time-critical information without human intervention,... |
SourceID | jstor |
SourceType | Publisher |
StartPage | 19 |
SubjectTerms | Algorithms Connectivity Cost functions Heuristics Military operations Objective functions Operations research Sensors Unit costs Variable costs |
Title | On Optimal Clustering in Mobile Wireless Sensor Networks Under Uncertainty |
URI | https://www.jstor.org/stable/24838578 |
Volume | 20 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3PT9swFLa6ctll2mCIwTb5MHGpnKWpHafHMmAIqQQJOnFDjrEpW0mqKDls_wT_Ms8_kqZokwaXKHGk2PH78vnZ_t4LQl90OFQAI0pCrW4IZVyTLEkU4ZnUDEASUml2dKdn8cmMnl6xq17voaNaqqsskH_-GlfyEqtCGdjVRMk-w7LtQ6EAzsG-cAQLw_G_bJzmgxQ--XuzALCoTcoDH6EyLTL42q20dWGo7AImq4WN7jU6LKOJMSkkZmBwKwio1vZ2pzZxt9l6X6rSK-V8TqC5cUh9TEzpZLY_RNBZTThUt3flPfSRFQl8r4FKZcvpc1EWtVbzTgTZ4DxoybksfhXL39AHcDtdqNvBJOiuSQzZkzWJtp3pqp2NkLBRo3Y4F7wQwsbufzaBsmURuIkk4i6re0PUUdgBZNRhXU-6bvx2eTWejgyM25HB1GWqisKGqdeTbUc0GSVAYq_QhsmsSPtoY3JweHDcLtuZ2N3xyO2h-2a7zK2mgq9rj19XuFp_5fIteuMnGnjiUPMO9VS-iXaaPsP7-EwAFLHn9i10mubYgwmvwITvcuzAhBswYQcm3IAJWzDhDpjeo9nx0eW3E-J_tEF-DjmvyDjW4OlpqZgSYjiSXGnwo0Mea5gPaMqU1EmcCAHX8PqCag7jK1BQNpIxFzBIbKN-XuRqB2EdykgkN2MpFKehBPYHB5JpCX4xzEVi9QFt2065XrpkKtdNj-_-68Yeer2C2EfUr8pafQJHsMo-e-M8Ana9YGY |
link.rule.ids | 314,780,784,27924,27925 |
linkProvider | EBSCOhost |
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%3Ajournal&rft.genre=article&rft.atitle=On+Optimal+Clustering+in+Mobile+Wireless+Sensor+Networks+Under+Uncertainty&rft.jtitle=Military+operations+research+%28Alexandria%2C+Va.%29&rft.au=Degirmenci%2C+Guvenc&rft.au=Kharoufeh%2C+Jeffrey+P.&rft.au=Prokopyev%2C+Oleg+A.&rft.date=2015-01-01&rft.pub=Military+Operations+Research+Society&rft.issn=1082-5983&rft.eissn=2163-2758&rft.volume=20&rft.issue=2&rft.spage=19&rft.epage=33&rft_id=info:doi/10.5711%2F1082598320219&rft.externalDocID=24838578 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1082-5983&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1082-5983&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1082-5983&client=summon |