Article

Energy-conserving data placement and asynchronous multicast in wireless sensor networks

Authors:

Sagnik Bhattacharya,

Tarek AbdelzaherAuthors Info & Claims

MobiSys '03: Proceedings of the 1st international conference on Mobile systems, applications and services

Pages 173 - 185

https://doi.org/10.1145/1066116.1066120

Published: 05 May 2003 Publication History

Abstract

In recent years, large distributed sensor networks have emerged as a new fast-growing application domain for wireless computing. In this paper, we present a distributed application-layer service for data placement and asynchronous multicast whose purpose is power conservation. Since the dominant traffic in a sensor network is that of data retrieval, (i) caching mutable data at locations that minimize the sum of request and update traffic, and (ii) asynchronously multicasting updates from sensors to observers can significantly reduce the total number of packet transmissions in the network. Our simulation results show that our service subsequently reduces network energy consumption while maintaining the desired data consistency semantics.

References

[1]

Lili Qiu, Venkata Padmanaban, Geoffrey M Voelker, On the Placement of Web Server Replicas, Proc. IEEE INFOCOMM 2001.

[2]

Chalermek Intanagonwiwat, Ramesh Govindan and Deborah Estrin, Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks, In Proceedings of the Sixth Annual International Conference on Mobile Computing and Networks (MobiCom 2000), August 2000, Boston, Massachusetts.

Digital Library

[3]

John Heidemann, Fabio Silva, Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, and Deepak Ganesan. Building Efficient Wireless Sensor Networks with Low-Level Naming. In Proceedings of the Symposium on Operating Systems Principles (SOSP 2001), Lake Louise, Banff, Canada, ACM. October 2001.

Digital Library

[4]

Ya Xu, John Heidemann, and Deborah Estrin, Geography-informed Energy Conservation for Ad Hoc Routing, Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2001), Rome, Italy, July 16-21, 2001.

Digital Library

[5]

N. Bulusu, J. Heidemann and D. Estrin, GPS-less Low Cost Outdoor Localization For Very Small Devices, IEEE Personal Communications, Special Issue on "Smart Spaces and Environments", Vol. 7, No. 5, pp. 28--34, October 2000.

[6]

Radhika Nagpal, Organizing a Global Coordinate System from Local Information on an Amorphous Computer, MIT AI Memo 1666, August 1999

[7]

Young-Bae Ko and Nitin H. Vaidya, "Location-Aided Routing(LAR) in Mobile Ad Hoc Networks," In Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 1998), ACM, Dallas, TX, October 1998.

Digital Library

[8]

C. E. Perkins and E. M. Royer, "Ad-hoc On Demand Distance Vector Routing." 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'99), New Orleans, Louisiana, February 1999.

Digital Library

[9]

Charles E. Perkins and Pravin Bhagwat, Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers, in SIGCOMM Symposium on Communications Architectures and Protocols, (London, UK), pp. 212--225, Sept. 1994.

Digital Library

[10]

M. Charikar, S. Guha, E. Tardos and D. B. Shmoys, A constant factor approximation algorithm for the k-median problem. Proceedings of the 31st Annual ACM symposium on Theory of Computing.

Digital Library

[11]

M. Charikar and S. Guha, Improved Combinatorial Algorithms for the Facility Location and K-median Problems. In Proc. Of the 40th Annual IEEE Conference on Foundations of Computer Science, 1999.

Digital Library

[12]

N. Bulusu, J. Heidemann and D. Estrin, Adaptive Beacon Placement, Proceedings of the 21st International Conference on Distributed Computing Systems (ICDCS-21), Phoenix, Arizona, April 2001.

Digital Library

[13]

Tomasz Imielinski and Samir Goel, "DataSpace - querying and monitoring deeply networked collections in physical space," IEEE Personal Communications Magazine, Special Issue on Networking the Physical World, October 2000.

[14]

Philippe Bonnet, J. E. Gehrke, and Praveen Seshadri. "Querying the Physical World," IEEE Personal Communications, Vol. 7, No. 5, October 2000, pages 10--15. Special Issue on Smart Spaces and Environments.

[15]

J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, "System architecture directions for network sensors," ASPLOS 2000.

Digital Library

[16]

Development platform for self-organizing wireless sensor networks, Proc. SPIE, Unattended Ground Sensor Technologies and Applications, Vol. 3713, p. 257--268.

[17]

A Compendium of NP optimization problems http://www.nada.kth.se/viggo/problrmlist/compendium.html

[18]

Self-organizing distributed sensor networks, Proc. SPIE, Unattended Ground Sensor Technologies and Applications Vol. 3713, p. 229--237.

[19]

The ns-2 simulator. http://www.isi.edu/nsnam.

[20]

Distributed Operating systems. Andrew S. Tanenbaum Prentice Hall.

[21]

Guillaume Pierre, Maarten van Steen, and Andrew S. Tanenbaum, Self-replicating Web documents, Technical Report IR-486, Vrije Universiteit, Amsterdam, February 2001.

[22]

The Case for Geographical Push Caching. Proceedings of the Fifth Annual Workshop on Hot Operating Systems, Orcas Island, WA, May 1995.

Digital Library

[23]

E. M. Royer and C. E. Perkins, Multicast operation of the ad-hoc on-demand distance vector routing protocol, in Proc. of ACM/IEEE Intl. Conference on Mobile Computing and Networking (MOBICOM), Aug. 1999.

Digital Library

[24]

A Survey of Multicast Technologies (2000), Vincent Roca, Luís Costa, Rolland Vida, Anca Dracinschi, Serge Fdida September 2000.

[25]

J. Kubiatowicz, D. Bindel, Y. Chen, S. Czerwinski, P. Eaton, D. Geels, R. Gumadi, S. Rhea, H. Weatherspoon, W. Weimer, C. Wells, B. Zhao. Oceanstore: An Architecture for Global-scale Persistent Storage. In the Proceedings of ASPLOS 2000, Cambridge, Massachusetts, Nov. 2000.

Digital Library

[26]

I. Stoica, R. Morris, D. Karger, F. Kaashoek, H. Balakrishnan. Chord: A Scalable Peer-to-Peer lookup Service for Internet Applications. In Proceedings of ACM Sigcomm 2001, San Diego, CA, Aug. 2001.

Digital Library

[27]

S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenker. A Scalable Content-Addressable Network. In Proceedings of ACM Sigcomm 2001, San Diego, CA, Aug. 2001.

Digital Library

[28]

A. Woo, and D. Culler. A Transmission Control Scheme for Media Access in Sensor Networks, Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2001), Rome, Italy, July 16-21, 2001.

Digital Library

[29]

B. Karp and H. Kung, Greedy Perimeter Stateless Routing, in Proc. of the Sixth Annual ACM/IEEE Intl. Conference on Mobile Computing and Networking (MOBICOM), Boston, 2000.

Digital Library

[30]

Yongqiang Huang, Hector Garcia-Molina. Publish/Subscribe Tree Construction in Wireless Ad-Hoc Networks, 4th International Conference on Mobile Data Management, January, Melbourne, Australia, 2003.

Digital Library

Cited By

Tsoumanis GOikonomou KAissa SStavrakakis I(2021)Energy and Distance Optimization in Rechargeable Wireless Sensor NetworksIEEE Transactions on Green Communications and Networking10.1109/TGCN.2020.30393385:1(378-391)Online publication date: Mar-2021
https://doi.org/10.1109/TGCN.2020.3039338
Zhang SQian ZWu JKong FLu S(2018)Wireless Charger Placement and Power Allocation for Maximizing Charging QualityIEEE Transactions on Mobile Computing10.1109/TMC.2017.277142517:6(1483-1496)Online publication date: 1-Jun-2018
https://doi.org/10.1109/TMC.2017.2771425
Na WPark JLee CPark KKim JCho SCho S(2017)Energy-Efficient Mobile Charging for Wireless Power Transfer in Internet of Things NetworksIEEE Internet of Things Journal10.1109/JIOT.2017.2772318(1-1)Online publication date: 2017
https://doi.org/10.1109/JIOT.2017.2772318
Show More Cited By

Index Terms

Energy-conserving data placement and asynchronous multicast in wireless sensor networks

Recommendations

Energy-conserving data cache placement in sensor networks

Wireless sensor networks hold a very promising future. The nodes of wireless sensor networks (WSN) have a small energy supply and limited bandwidth available. Since radio communication is expensive in terms of energy consumption, the nodes typically ...
Relay Node Placement in Wireless Sensor Networks

A wireless sensor network consists of many low-cost, low-power sensor nodes, which can perform sensing, simple computation, and transmission of sensed information. Long distance transmission by sensor nodes is not energy efficient since energy ...
Algorithms for balancing energy consumption in wireless sensor networks
FOWANC '08: Proceedings of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing

Prolonging the lifetime of network is one of the most important designing objectives in wireless sensor networks (WSNs). Keeping up the uniform energy consumption of various sensor nodes is an efficient approach to prolong the lifetime of WSNs. This ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiSys '03: Proceedings of the 1st international conference on Mobile systems, applications and services

May 2003

180 pages

ISBN:9781450377973

DOI:10.1145/1066116

General Chair:
Dan Siewiorek
Carnegie Mellon University
,
Program Chairs:
Mary Baker
Stanford University
,
Robert T. Morris
Massachusetts Institute of Technology

Copyright © 2003 ACM.

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 [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 May 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

MobiSys03

Sponsor:

SIGMOBILE

MobiSys03: The First International Conference on Mobile Systems, Applications, and Services

May 5 - 8, 2003

California, San Francisco

Acceptance Rates

MobiSys '03 Paper Acceptance Rate 23 of 153 submissions, 15%;

Overall Acceptance Rate 274 of 1,679 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

69
Total Citations
View Citations
830
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Tsoumanis GOikonomou KAissa SStavrakakis I(2021)Energy and Distance Optimization in Rechargeable Wireless Sensor NetworksIEEE Transactions on Green Communications and Networking10.1109/TGCN.2020.30393385:1(378-391)Online publication date: Mar-2021
https://doi.org/10.1109/TGCN.2020.3039338
Zhang SQian ZWu JKong FLu S(2018)Wireless Charger Placement and Power Allocation for Maximizing Charging QualityIEEE Transactions on Mobile Computing10.1109/TMC.2017.277142517:6(1483-1496)Online publication date: 1-Jun-2018
https://doi.org/10.1109/TMC.2017.2771425
Na WPark JLee CPark KKim JCho SCho S(2017)Energy-Efficient Mobile Charging for Wireless Power Transfer in Internet of Things NetworksIEEE Internet of Things Journal10.1109/JIOT.2017.2772318(1-1)Online publication date: 2017
https://doi.org/10.1109/JIOT.2017.2772318
Zhang SWu J(2016)Collaborative Mobile ChargingWireless Power Transfer Algorithms, Technologies and Applications in Ad Hoc Communication Networks10.1007/978-3-319-46810-5_19(505-531)Online publication date: 20-Nov-2016
https://doi.org/10.1007/978-3-319-46810-5_19
Sheng Zhang Jie Wu Sanglu Lu (2015)Collaborative Mobile ChargingIEEE Transactions on Computers10.1109/TC.2013.229792664:3(654-667)Online publication date: 1-Mar-2015
https://dl.acm.org/doi/10.1109/TC.2013.2297926
Kim YKim KShon TKim J(2015)A hybrid service discovery approach to mitigate overhead concentration on resource directory2015 International Conference on Information Networking (ICOIN)10.1109/ICOIN.2015.7057928(407-409)Online publication date: Jan-2015
https://doi.org/10.1109/ICOIN.2015.7057928
Grenz CTomforde SHähner J(2014)Access-Centric In-Network Storage Optimization in Distributed Sensing NetworksHuman Behavior Understanding in Networked Sensing10.1007/978-3-319-10807-0_2(19-44)Online publication date: 7-Nov-2014
https://doi.org/10.1007/978-3-319-10807-0_2
Park SCrespi NOh SKim S(2013)Overlay Multicast Protocol with Proxy Districts for Dynamic Wireless Sensor Networks2013 IEEE 12th International Symposium on Network Computing and Applications10.1109/NCA.2013.44(187-194)Online publication date: Aug-2013
https://doi.org/10.1109/NCA.2013.44
Indu S Nair VJain SChaudhury S(2013)Video based adaptive road traffic signaling2013 Seventh International Conference on Distributed Smart Cameras (ICDSC)10.1109/ICDSC.2013.6778234(1-6)Online publication date: Oct-2013
https://doi.org/10.1109/ICDSC.2013.6778234
Zhu TZhou C(2012)An efficient renewable energy management and sharing system for sustainable embedded devicesJournal of Electrical and Computer Engineering10.5555/2215507.22155122012(5-5)Online publication date: 1-Jan-2012
https://dl.acm.org/doi/10.5555/2215507.2215512
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents