File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: A distributed technique for dynamic operator placement in wireless sensor networks

TitleA distributed technique for dynamic operator placement in wireless sensor networks
Authors
Keywords1-median
Communication cost
Distributed algorithm
Distributed techniques
Dynamic operators
Issue Date2010
PublisherIEEE.
Citation
The 11th International conference on Mobile Data Management (MDM 2010), Kansas City, MO., 23-26 May 2010. In IEEE International Conference on Mobile Data Management Proceedings, 2010, p. 167-176 How to Cite?
AbstractWe present an optimal distributed algorithm to adapt the placement of a single operator in high communication cost networks, such as a wireless sensor network. Our parameterfree algorithm finds the optimal node to host the operator with minimum communication cost overhead. Three techniques, proposed here, make this feature possible: 1) identifying the special, and most frequent case, where no flooding is needed, otherwise 2) limitation of the neighborhood to be flooded and 3) variable speed flooding and eves-dropping. When no flooding is needed the communication cost overhead for adapting the operator placement is negligible. In addition, our algorithm does not require any extra communication cost while the query is executed. In our experiments we show that for the rest of cases our algorithm saves 30%-85% of the energy compared to previously proposed techniques. To our knowledge this is the first optimal and distributed algorithm to solve the 1-median (Fermat node) problem. © 2010 IEEE.
Persistent Identifierhttp://hdl.handle.net/10722/129558
ISSN
References

 

DC FieldValueLanguage
dc.contributor.authorChatzimilioudis, Gen_HK
dc.contributor.authorMamoulis, Nen_HK
dc.contributor.authorGunopulos, Den_HK
dc.date.accessioned2010-12-23T08:39:16Z-
dc.date.available2010-12-23T08:39:16Z-
dc.date.issued2010en_HK
dc.identifier.citationThe 11th International conference on Mobile Data Management (MDM 2010), Kansas City, MO., 23-26 May 2010. In IEEE International Conference on Mobile Data Management Proceedings, 2010, p. 167-176en_HK
dc.identifier.issn1551-6245en_HK
dc.identifier.urihttp://hdl.handle.net/10722/129558-
dc.description.abstractWe present an optimal distributed algorithm to adapt the placement of a single operator in high communication cost networks, such as a wireless sensor network. Our parameterfree algorithm finds the optimal node to host the operator with minimum communication cost overhead. Three techniques, proposed here, make this feature possible: 1) identifying the special, and most frequent case, where no flooding is needed, otherwise 2) limitation of the neighborhood to be flooded and 3) variable speed flooding and eves-dropping. When no flooding is needed the communication cost overhead for adapting the operator placement is negligible. In addition, our algorithm does not require any extra communication cost while the query is executed. In our experiments we show that for the rest of cases our algorithm saves 30%-85% of the energy compared to previously proposed techniques. To our knowledge this is the first optimal and distributed algorithm to solve the 1-median (Fermat node) problem. © 2010 IEEE.en_HK
dc.languageengen_US
dc.publisherIEEE.-
dc.relation.ispartofProceedings - IEEE International Conference on Mobile Data Managementen_HK
dc.rightsIEEE International Conference on Mobile Data Management Proceedings. Copyright © IEEE.-
dc.rights©2010 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.-
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.subject1-median-
dc.subjectCommunication cost-
dc.subjectDistributed algorithm-
dc.subjectDistributed techniques-
dc.subjectDynamic operators-
dc.titleA distributed technique for dynamic operator placement in wireless sensor networksen_HK
dc.typeConference_Paperen_HK
dc.identifier.emailMamoulis, N:nikos@cs.hku.hken_HK
dc.identifier.authorityMamoulis, N=rp00155en_HK
dc.description.naturepublished_or_final_version-
dc.identifier.doi10.1109/MDM.2010.16en_HK
dc.identifier.scopuseid_2-s2.0-77955183500en_HK
dc.identifier.hkuros176420en_US
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-77955183500&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.spage167en_HK
dc.identifier.epage176en_HK
dc.publisher.placeUnited Statesen_HK
dc.description.otherThe 11th International conference on Mobile Data Management (MDM 2010), Kansas City, MO., 23-26 May 2010. In IEEE International Conference on Mobile Data Management Proceedings, 2010, p. 167-176-
dc.identifier.scopusauthoridChatzimilioudis, G=35069312000en_HK
dc.identifier.scopusauthoridMamoulis, N=6701782749en_HK
dc.identifier.scopusauthoridGunopulos, D=6603923918en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats