Abstract
Wireless sensor networks provide a model in which sensors are deployed in large numbers where traditional wired or wireless networks are not available/appropriate. Their intended uses include terrain monitoring, surveillance, and discovery [11] with applications to geological tasks such as tsunami and earthquake detection, military surveillance, search and rescue operations, building safety surveillance (e.g. for fire detection), and biological systems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Wherever rank in a set is mentioned, it should be understood that this rank is over a sequence obtained by sorting the elements of the set.
- 2.
Here we use the word anomaly to indicate a situation whose likelihood is small according to the given normal distribution.
References
I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Sensor Networks”, in IEEE Communications Magazine, vol. 40, no. 8, pp. 102–114, 2002.
J. Al-Karaki and A. Kamal, “Routing Techniques in Wireless Sensor Networks: A Survey”, in IEEE Wireless Communications, vol. 11, no. 6, pp. 6–28, 2004.
S. Banerjee and S. Khuller, “A Clustering Scheme for Hierarchical Control in Multi-hop Wireless Networks”, in Proc. IEEE INFOCOM’01, Anchorage, AK, Apr. 2001.
A. Boukerche, R. Pazzi, and R. Araujo, “A Fast and Reliable Protocol for Wireless Sensor Networks in Critical Conditions Monitoring Applications”, in Proc. ACM MSWiM’04, Venice, Italy, Oct. 2004.
D. Braginsky and D. Estrin, “Rumor Routing Algorithm for Sensor Networks”, in Proc. WSNA’02, Atlanta, GA, Sep. 2002.
C. Buragohain, D. Agrawal, and S. Suri, “Power Aware Routing for Sensor Databases”, in Proc. IEEE INFOCOM’05, Miami, FL, Mar. 2005.
M. Chu, H. Haussecker, and F. Zhao, “Scalable Information-Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks”, in International Journal of High Performance Computing Applications, vol. 16, no. 3, pp. 293–313, 2002.
D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, “Next Century Challenges: Scalable Coordination in Sensor Networks”, in Proc. ACM MOBICOM’99, Seattle, WA, Aug. 1999.
M. Greenwald and S. Khanna, “Power-Conserving Computation of Order-Statistics over Sensor Networks”, in Proc. ACM PODS’04, Paris, France, Jun. 2004.
W. Heinzelman, J. Kulik, and H. Balakrishnan, “Adaptive Protocols for Information Dissemination in Wireless Sensor Networks”, in Proc. ACM MOBICOM’99, Seattle, WA, Aug. 1999.
W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks”, in Proc. Hawaaian International Conference on Systems Science (HICSS’00), Wailea Maui, HI, Jan. 2000.
W. Hoeffding, “Probability Inequalities for Sums of Bounded Random Variables”, in Journal of the American Statistical Association, vol. 58, no. 301, pp. 13–30, 1963.
C. Intanagonwiwat, R. Govindan, and D. Estrin, “Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks”, in Proc. ACM MOBICOM’00, Boston, MA, Aug. 2000.
C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann, “Impact of Network Density on Data Aggregation in Wireless Sensor Networks”, in Proc. IEEE ICDCS’02, Vienna, Austria, Jul. 2002.
V. Kawadia and P. Kumar, in the Power Control and Clustering in Ad-hoc Networks, in Proc. IEEE INFOCOM’03, San Francisco, CA, Mar. 2003.
B. Krishnamachari, D. Estrin, and S. Wicker, “the Impact of Data Aggregation in Wireless Sensor Networks”, in Proc. IEEE ICDCS Workshop on Distributed Event-based System (DEBS’02), Vienna, Austria, Jul. 2002.
S. Lindsey and C. Raghavendra, “PEGASIS: Power-Efficient Gathering in Sensor Networks”, in IEEE Aerospace Conference Proceedings, vol. 3, pp. 1125–1130, 2002.
S. Madden, R. Szewczyk, M. Franklin, and W. Hong, “Supporting Aggregate Queries over Ad-Hoc Wireless Sensor Networks”, in Proc. IEEE International Workshop on Mobile Computing Systems and Application (WMCSA’02), Callicon, NY, Jun. 2002.
S. Madden, M. Franklin, J. Hellerstein, and W. Hong, “Tag: A Tiny Aggregation Service for Ad hoc Sensor Networks”, in Proc. USENIX OSDI’02, Boston, MA, Dec. 2002.
N. Sadagopan, B. Krishnamachari, and A. Helmy, “the ACQUIRE Mechanism for Efficient Querying in Sensor Networks”, in Proc. the IEEE International Workshop on Sensor Network Protocol and Applications (SNPA’03), Seattle, WA, May. 2003.
N. Shrivastava, C. Buragohain, D. Agrawal, and S. Suri, “Medians and Beyond: New Aggregation Techniques for Sensor Networks”, in Proc. ACM SENSYS’04, Baltimore, MD, Nov. 2004.
J. Wieselthier, G. Nguyen, and A. Ephremides, “On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks”, in Proc. IEEE INFOCOM’00, Tel-Aviv, Israel, Mar. 2000.
Y. Yao and J. Gehrke, “Query Processing for Sensor Networks”, in Proc. CIDR’03, Asilomar, CA, Jan. 2003.
O. Younis and S. Fahmy, “Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-Efficient Approach”, in Proc. IEEE INFOCOM’04, Hong Kong, China, Mar. 2004.
Y. Yu, B. Krishnamachari, and V. Prasanna, “Energy-Latency Tradeoffs for Data Gathering in Wireless Sensor Networks”, in Proc. IEEE INFOCOM’04, Hong Kong, China, Mar. 2004.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2015 The Author(s)
About this chapter
Cite this chapter
Wang, D., Han, Z. (2015). Application on Wireless Sensor Networks. In: Sublinear Algorithms for Big Data Applications. SpringerBriefs in Computer Science. Springer, Cham. https://doi.org/10.1007/978-3-319-20448-2_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-20448-2_3
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20447-5
Online ISBN: 978-3-319-20448-2
eBook Packages: Computer ScienceComputer Science (R0)