Article

Scattered data selection for dense sensor networks

Authors:

Kristofer S. J. PisterAuthors Info & Claims

IPSN '04: Proceedings of the 3rd international symposium on Information processing in sensor networks

Pages 369 - 378

https://doi.org/10.1145/984622.984676

Published: 26 April 2004 Publication History

Abstract

An evaluation methodology is presented for the performance of reporting node self-selection in wireless sensor networks. Five cost metrics are proposed along with several methods for self-selection that involve little or no collaboration with other nodes. These costs are used to evaluate how efficiently the various algorithms allow for node self-selection as simulated on different field complexities. Analysis of different methods over 100 test fields sampled by 2000 nodes indicates that there is no single method that is superior in all respects. Trade-offs in latency and overall energy consumption are revealed to be highly dependent on the selection method and the field complexity.

References

[1]

K.A. Arisha, M.A. Youssef, M.F. Younis, "Energy-aware TDMA based MAC for sensor networks", IEEE IMPACCT 2002, New York City, NY, USA, May 2002.

[2]

M. Chu, H. Haussecker, F. Zhao, "Scalable Information-Driven Sensor Querying and Routing for ad hoc Heterogeneous Sensor Networks," Int'l J. of High Performance Computing Applications, 2002.

Digital Library

[3]

L. Doherty, B.A. Warneke, B.E. Boser, K.S.J. Pister, "Energy and Performance Considerations for Smart Dust," International Journal of Parallel Distributed Systems and Networks, vol. 4, no. 3, 2001, pp. 121--133.

[4]

P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. on Info. Theory, vol. IT-46, Mar. 2000.

[5]

Z. Haas, J. Halpern, and L. Li, "Gossip-based ad-hoc routing," IEEE INFOCOM 2002, New York, NY, June 2002.

Digital Library

[6]

J. M. Hellerstein, W. Hong, S. Madden, K. Stanek, "Beyond Average: Toward Sophisticated Sensing with Queries," Proc. IPSN 2003, Palo Alto, CA, Apr. 22-23, 2003.

Digital Library

[7]

B. Karp and H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for wireless networks," MobiCom 2000, Boston, MA, Aug. 2000.

Digital Library

[8]

O. Kreylos, B. Hamann, "On Simulated Annealing and the Construction of Linear Spline Approximations for Scattered Data", IEEE Trans. on Visualization and Computer Graphics, vol. 7, no. 1, Jan. 2001.

Digital Library

[9]

A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, J. Anderson, "Wireless sensor networks for habitat monitoring," WSNA 2002, Atlanta, GA, September 2002.

Digital Library

[10]

D. Niculescu and B. Nath, "Ad hoc Positioning System (APS) using AoA", In Proceedings of INFOCOM 2003, San Francisco, CA.

[11]

G.J. Pottie, W.J. Kaiser, "Wireless Integrated Network Sensors," Communications of the ACM, vol. 4, no. 5, May 2000.

Digital Library

[12]

V. Raghunathan, C. Schurgers, S. Park, and M.B. Srivastava, "Energy-aware wireless microsensor networks," IEEE Signal Processing Magazine, vol. 19, no. 2, March 2002.

[13]

E. M. Royer and C-K. Toh. "A review of current routing protocols for ad-hoc mobile wireless networks," IEEE Personal Communications, April 1999.

[14]

C. Savarese, "Robust Positioning Algorithms for Distributed Ad Hoc Wireless Sensor Networks", Masters Thesis, UC Berkeley EECS, 2002.

Digital Library

[15]

Y. Yu, R. Govindan, D. Estrin. "Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks," UCLA/CSD-TR-01-0023, May 2001.

Cited By

Selmic RPhoha VSerwadda ASelmic RPhoha VSerwadda A(2016)IntroductionWireless Sensor Networks10.1007/978-3-319-46769-6_1(1-22)Online publication date: 3-Nov-2016
https://doi.org/10.1007/978-3-319-46769-6_1
Wu Qiuyun Liu Xianghui Jing Ning (2010)Areas covered with Probability Bound in wireless sensor networks2010 3rd International Conference on Advanced Computer Theory and Engineering(ICACTE)10.1109/ICACTE.2010.5579338(V4-465-V4-469)Online publication date: Aug-2010
https://doi.org/10.1109/ICACTE.2010.5579338
Zoghi MKahaei M(2009)Efficient sensor selection based on spatial correlation in wireless sensor networks2009 14th International CSI Computer Conference10.1109/CSICC.2009.5349649(627-632)Online publication date: Oct-2009
https://doi.org/10.1109/CSICC.2009.5349649
Show More Cited By

Index Terms

Scattered data selection for dense sensor networks
1. Computing methodologies
  1. Modeling and simulation
    1. Simulation theory
      1. Systems theory

Recommendations

Coverage-aware sensor engagement in dense sensor networks
Selected papers of EUC 2005

Wireless sensor networks are capable of carrying out surveillance missions for various applications in remote areas without human interventions. An essential issue of sensor networks is to search for the balance between the limited battery supply and the ...
An efficient cluster-based communication protocol for wireless sensor networks

A wireless sensor network is a network of large numbers of sensor nodes, where each sensor node is a tiny device that is equipped with a processing, sensing subsystem and a communication subsystem. The critical issue in wireless sensor networks is how ...
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

IPSN '04: Proceedings of the 3rd international symposium on Information processing in sensor networks

April 2004

464 pages

ISBN:1581138466

DOI:10.1145/984622

Conference Chairs:
Kannan Ramchandran
University of California, Berkeley
,
Janos Sztipanovits
Vanderbilt University
,
Program Chairs:
Jennifer Hou
University of Illinois at Urbana Champaign
,
Thrasyvoulos Pappas
Northwestern University

Copyright © 2004 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

SIGBED: ACM Special Interest Group on Embedded Systems

In-Cooperation

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: 26 April 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

IPSN04

Sponsor:

SIGBED

IPSN04: Third International Symposium on Information Processing in Sensor Networks 2004

April 26 - 27, 2004

California, Berkeley, USA

Acceptance Rates

Overall Acceptance Rate 143 of 593 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
703
Total Downloads

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

Reflects downloads up to 27 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Selmic RPhoha VSerwadda ASelmic RPhoha VSerwadda A(2016)IntroductionWireless Sensor Networks10.1007/978-3-319-46769-6_1(1-22)Online publication date: 3-Nov-2016
https://doi.org/10.1007/978-3-319-46769-6_1
Wu Qiuyun Liu Xianghui Jing Ning (2010)Areas covered with Probability Bound in wireless sensor networks2010 3rd International Conference on Advanced Computer Theory and Engineering(ICACTE)10.1109/ICACTE.2010.5579338(V4-465-V4-469)Online publication date: Aug-2010
https://doi.org/10.1109/ICACTE.2010.5579338
Zoghi MKahaei M(2009)Efficient sensor selection based on spatial correlation in wireless sensor networks2009 14th International CSI Computer Conference10.1109/CSICC.2009.5349649(627-632)Online publication date: Oct-2009
https://doi.org/10.1109/CSICC.2009.5349649
Gupta HNavda VDas SChowdhary V(2008)Efficient gathering of correlated data in sensor networksACM Transactions on Sensor Networks10.1145/1325651.13256554:1(1-31)Online publication date: 11-Feb-2008
https://dl.acm.org/doi/10.1145/1325651.1325655
Zoghi MKahaei M(2008)Sensor selection for target tracking in WSN Using Modified INS algorithm2008 3rd International Conference on Information and Communication Technologies: From Theory to Applications10.1109/ICTTA.2008.4530051(1-6)Online publication date: May-2008
https://doi.org/10.1109/ICTTA.2008.4530051
Solis IObraczka K(2007)Isolines: efficient spatio‐temporal data aggregation in sensor networksWireless Communications and Mobile Computing10.1002/wcm.5519:3(357-367)Online publication date: 28-Aug-2007
https://doi.org/10.1002/wcm.551
Meng XNandagopal TLi LLu S(2006)Contour mapsComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2005.09.03850:15(2820-2838)Online publication date: 18-Oct-2006
https://dl.acm.org/doi/10.1016/j.comnet.2005.09.038
Solis IObraczka K(2005)Ef.cient Continuous Mapping in Sensor Networks Using IsolinesProceedings of the The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services10.1109/MOBIQUITOUS.2005.26(325-332)Online publication date: 17-Jul-2005
https://dl.acm.org/doi/10.1109/MOBIQUITOUS.2005.26

View Options

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.

Figures

Tables

Media

View Table of Conten