Brief Announcement: Locality-Based Aggregate Computation in Wireless Sensor Networks

被引：3

作者：

Chen, Jen-Yeu ^{[1
]}

Pandurangan, Gopal ^{[1
]}

Hu, Jianghai ^{[1
]}

机构：

[1] Natl Dong Haw Univ, Hualien 974, Taiwan

来源：

PODC'09: PROCEEDINGS OF THE 2009 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING | 2009年

关键词：

wireless sensor networks; aggregate computation; gossip; distributed algorithm; randomized algorithm; random geometric graph;

D O I：

10.1145/1582716.1582775

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

We present DRR-gossip, an energy-efficient and robust aggregate computation algorithm in wireless sensor networks. We prove that the DRR-gossip algorithm requires O(n) messages and O(n(3/2)/log(1/2)n) one-hop wireless transmissions to obtain aggregates on a random geometric graph. This reduces the energy consumption by at least a factor of 1/log(n) over the standard uniform gossip algorithm. Experiments validate the theoretical results and show that DRR-gossip needs much less transmissions than other gossip-based schemes.

引用

页码：298 / 299

页数：2

共 50 条

[31] Mediated Aggregate Signature Schemes in Wireless Sensor Networks
Kim, Jihye
Yang, Wonwoo
Lee, Seunghwa
Hwang, Wonjoon
2015 12TH ANNUAL IEEE INTERNATIONAL CONFERENCE ON SENSING, COMMUNICATION, AND NETWORKING - WORKSHOPS (SECON WORKSHOPS), 2015, : 7 - 12
[32] Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks
Chen, Shigang
Zhang, Zhan
MOBICOM 2006, 2006, : 274 - 285
[33] Processing approximate aggregate queries in wireless sensor networks
Deligiannakis, Antonlos
Kotidis, Yannis
Roussopoulos, Nick
INFORMATION SYSTEMS, 2006, 31 (08) : 770 - 792
[34] Wireless sensor networks secure routing algorithm based on trust value computation
Xu, Qingzeng
INTERNATIONAL JOURNAL OF INTERNET PROTOCOL TECHNOLOGY, 2021, 14 (01) : 10 - 15
[35] Localization in Wireless Sensor Networks based on Ad hoc Routing and Evolutionary Computation
Flathagen, Joakim
Korsnes, Reinert
MILITARY COMMUNICATIONS CONFERENCE, 2010 (MILCOM 2010), 2010, : 1062 - 1067
[36] Game Theoretical Computation based Energy Efficient Routing for Wireless Sensor Networks
Pitchai, K. Mohaideen
Paramasivan, B.
Bhuvaneswari, M.
2014 3RD INTERNATIONAL CONFERENCE ON ECO-FRIENDLY COMPUTING AND COMMUNICATION SYSTEMS (ICECCS 2014), 2014, : 99 - 104
[37] Brief Announcement: Self-Stabilizing Counting in Mobile Sensor Networks
Beauquier, Joffroy
Clement, Julien
Messika, Stephane
Rosaz, Laurent
Rozoy, Brigitte
PODC'07: PROCEEDINGS OF THE 26TH ANNUAL ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2007, : 396 - 397
[38] Function Computation over Heterogeneous Wireless Sensor Networks
Cao, Xuanyu
Wang, Xinbing
Lu, Songwu
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (07) : 1756 - 1766
[39] Network Architecture for Distributed Computation in Wireless Sensor Networks
Devanaboyina, Tejaswini
Singhal, Deepti
Garimella, Rama Murthy
2015 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS (CICN), 2015, : 140 - 145
[40] Opportunistic In-Network Computation for Wireless Sensor Networks
Jeon, Sang-Woon
Jung, Bang Chul
2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 1856 - 1860

← 1 2 3 4 5 →