Abstract
In this paper, we study the impacts of sensor node distributions on network coverage. We first show the impacts on network coverage by adopting different sensor node distributions through both analytical and simulation studies. Then, we adopt a distribution-free approach to study network coverage, in which no assumption of probability distribution of sensor node locations is needed. The proposed approach has yielded good estimations of network coverage.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sankar, A., Liu, Z.: Maximum Lifetime Routing in Wireless Ad Hoc Networks. In: Proc. IEEE Infocom, pp. 1089–1097 (2006)
Chang, J.H., Tassiulas, L.: Maximum Lifetime Routing in Wireless Sensor Networks. IEEE/ACM Transactions on Networking 12(4), 609–619 (2004)
Madan, R., Luo, Z. Q., Lall, S.: A Distributed Algorithm with Linear Convergence for Maximum Lifetime Routing in Wireless Sensor Networks. In: Proc. of the Allerton Conference on Communication, Control and Computing (2005)
Abrams, Z., Goel, A., Plotkin, S.: Set k-cover Algorithms for Energy Efficient Monitoring in Wireless Sensor Networks. In: Proc. of IPSN (2004)
Liu, C., Wu, K., Xiao, Y., Sun, B.: Random Coverage with Guaranteed Connectivity: Joint Scheduling for Wireless Sensor Networks. IEEE Transactions on Parallel and Distributed Systems 17(6), 562–575 (2006)
Gupta, H., Das, S., Gu, Q.: Connected Sensor Cover: Self-organization of Sensor Networks for Efficient Query Execution. In: Proc. of Mobihoc (2003)
Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., Gill, C.: Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks. In: Proc. of Sensys (2003)
Zhang, H., Hou, J.: Maintaining Coverage and Connectivity in Large Sensor Networks. In: Proc. of WTASA (2004)
Shakkottai, S., Srikant, R., Shroff, N.: Unreliable Sensor Grids: Coverage, Connectivity and Diameter. In: Proc. of INFOCOM (2003)
Xiao, Y., Chen, H., Wu, K., Sun, B., Liu, C.: Modeling Detection Metrics in Randomized Scheduling Algorithm in Wireless Sensor Networks. In: Proc. of WCNC (2007)
Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning - Data Mining, Inference, and Prediction. Springer Series in Statistics (2001)
Chaudhuri, A., Stenger, H.: Survey Sampling: Theory and Methods, 2nd edn. CRC, Boca Raton (2005)
Wang, L., Xiao, Y.: A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks. Mobile Networks and Applications (MONET) 11(5), 723–740 (2006)
Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.B.: Coverage Problem in Wireless Ad-hoc Sensor Networks. In: Proc. of INFOCOM (2001)
Savvides, A., Koushanfar, F., Potkonjak, M., Srivastava, M.B.: Location Discovery in Ad-hoc Wireless Sensor Networks. UCLA EE and CS Departments
Botev, Z. I.: Nonparametric Density Estimation via Diffusion Mixing. Postgraduate Series, Department of Mathematics, The University of Queensland (2007), http://espace.library.uq.edu.au/eserv/UQ:120006/diffusion_estimator.pdf , http://www.mathworks.com/matlabcentral/fileexchange/authors/27236
Cardei, M., Wu, J.: Coverage in Wireless Sensor Networks. In: Ilyas, M., Magboub, I. (eds.) Handbook of Sensor Networks. CRC Press, Boca Raton (2004)
Saipulla, A., Westphal, C., Liu, B., Wang, J.: Barrier Coverage of Line-Based Deployed Wireless Sensor Networks. In: Proc. of IEEE INFOCOM 2009, pp. 127–135 (2009)
Bandyopadhyay, S., Coyle, E.: An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks. In: Proc. of IEEE INFOCOM 2003, pp. 1713–1723 (2003)
Wan, P.J., Yi, C.W.: Coverage by Randomly Deployed Wireless Sensor Networks. IEEE Transactions on Information Theory 52(6), 2658–2669 (2006)
Hadi, K., Krishna, C.M.: Management of target-tracking sensor networks. International Journal of Sensor Networks 8(2), 109–121 (2010)
Li, M., Chen, H.: Editorial. International Journal of Sensor Networks 8(2), 63–64 (2010)
Schooler, E.M., Livadas, C., Kim, J., Gandhi, P., Passera, P.R., Chandrashekar, J., Orrin, S., Koyabe, M., El-Moussa, F., Dabibi, G.D.: Collaborative defence as a pervasive service: architectural insights and validation methodologies of a trial deployment. International Journal of Sensor Networks 8(2), 65–76 (2010)
Jardak, C., Rerkrai, K., Kovacevic, A., Riihijarvi, J., Mahonen, P.: Design of large-scale agricultural wireless sensor networks: email from the vineyard. International Journal of Sensor Networks 8(2), 77–88 (2010)
Alazzawe, A., Wijesekera, D., Dantu, R.: A testbed for large mobile social computing experiments. International Journal of Sensor Networks 8(2), 89–97 (2010)
Liang, X., Chen, M., Xiao, Y., Balasingham, I., Leung, V.C.M.: MRL-CC: a novel cooperative communication protocol for QoS provisioning in wireless sensor networks. International Journal of Sensor Networks 8(2), 98–108 (2010)
Xia, X., Liang, Q.: Latency-aware and energy efficiency tradeoffs for wireless sensor networks. International Journal of Sensor Networks 8(1), 1–7 (2010)
Singh, K., Muthukkumarasamy, V.: Key establishment protocols using environmental and physiological data in wireless sensor networks. International Journal of Sensor Networks 8(1), 8–26 (2010)
Stabellini, L., Zander, J.: Energy-efficient detection of intermittent interference in wireless sensor networks. International Journal of Sensor Networks 8(1), 27–40 (2010)
Ham, M.I., Rodriguez, M.A.: A boundary approximation algorithm for distributed sensor networks. International Journal of Sensor Networks 8(1), 41–46 (2010)
Ansari, J., Zhang, X., Mahonen, P.: Multi-radio medium access control protocol for wireless sensor networks. International Journal of Sensor Networks 8(1), 47–61 (2010)
Hyodo, K., Wakamiya, N., Nakaguchi, E., Murata, M., Kubo, Y., Yanagihara, K.: Reaction-diffusion based autonomous control of wireless sensor networks. International Journal of Sensor Networks 7(4), 189–198 (2010)
Wang, D.: Clustering mesh-like wireless sensor networks with an energy-efficient scheme. International Journal of Sensor Networks 7(4), 199–206 (2010)
Chen, Y., Nasser, N., El Salti, T., Zhang, H.: A multipath QoS routing protocol in wireless sensor networks. International Journal of Sensor Networks 7(4), 207–216 (2010)
Al-Rousan, M., Landolsi, T., Kanakri, W.M.: Energy consumption considerations in dynamic wireless sensor networks with nodes and base stations mobility. International Journal of Sensor Networks 7(4), 217–227 (2010)
Kam, M., Leng, G.: On the power law relationship of the critical transmitting range and the number of nodes of ad hoc networks. International Journal of Sensor Networks 7(4), 228–235 (2010)
Yang, Y., Cardei, M.: Delay-constrained energy-efficient routing in heterogeneous wireless sensor networks. International Journal of Sensor Networks 7(4), 236–247 (2010)
Shi, W., Tang, X.: Editorial. International Journal of Sensor Networks 7(3), 125–126 (2010)
Han, Q., Hakkarinen, D., Boonma, P., Suzuki, J.: Quality-aware sensor data collection. International Journal of Sensor Networks 7(3), 127–140 (2010)
Zhang, Y., Meratnia, N., Havinga, P.J.M.: Ensuring high sensor data quality through use of online outlier detection techniques. International Journal of Sensor Networks 7(3), 141–151 (2010)
Bigrigg, M.W., Matthews, H.S., Garrett Jr., J.H.: Fault perturbations in building sensor network data streams. International Journal of Sensor Networks 7(3), 152–161 (2010)
Zhao, W., Liang, Y.: A systematic probabilistic approach to energy-efficient and robust data collections in wireless sensor networks. International Journal of Sensor Networks 7(3), 162–175 (2010)
Toledo, A., Wang, X.: Efficient multipath in wireless networks using network coding over braided meshes. International Journal of Sensor Networks 7(3), 176–188 (2010)
Sen, A., Das, N., Murthy, S.: Coverage and connected coverage problems for sensors embedded in a temperature-sensitive environment. International Journal of Sensor Networks 7(1/2), 106–123 (2010)
Tsiligiridis, T., Douligeris, C.: Editorial. International Journal of Sensor Networks 7(1/2), 1–3 (2010)
Zink, M., Lyons, E., Westbrook, D., Kurose, J., Pepyne, D.L.: Closed-loop architecture for distributed collaborative adaptive sensing of the atmosphere: meteorological command and control. International Journal of Sensor Networks 7(1/2), 4–18 (2010)
Lim, H., Iqbal, M., Wang, W., Yao, Y.: The National Weather Sensor Grid: a large-scale cyber-sensor infrastructure for environmental monitoring. International Journal of Sensor Networks 7(1/2), 19–36 (2010)
Bagchi, S.: A distributed algorithm for energy-aware clustering in WSN. International Journal of Sensor Networks 7(1/2), 37–43 (2010)
Li, S., Wang, X.: Source nodes localisation algorithm for large-scale wireless sensor networks using self-organising isometric mapping. International Journal of Sensor Networks 7(1/2), 44–52 (2010)
Terzis, A., Musaloiu-E, R., Cogan, J., Szlavecz, K., Szalay, A., Gray, J., Ozer, S., Liang, C., Gupchup, J., Burns, R.: Wireless sensor networks for soil science. International Journal of Sensor Networks 7(1/2), 53–70 (2010)
Liu, J., Jiang, X., Horiguchi, S., Lee, T.: Analysis of random sleep scheme for wireless sensor networks. International Journal of Sensor Networks 7(1/2), 71–84 (2010)
Lehsaini, M., Guyennet, H., Feham, M.: An efficient cluster-based self-organisation algorithm for wireless sensor networks. International Journal of Sensor Networks 7(1/2), 85–94 (2010)
Lai, Y., Chen, Y., Chen, H.: Continuous monitoring of global events in sensor networks. International Journal of Sensor Networks 7(1/2), 95–105 (2010)
Lin, J., Xie, L., Xiao, W.: Target tracking in wireless sensor networks using compressed Kalman filter. International Journal of Sensor Networks 6(3/4), 251–262 (2009)
Chen, H.: Editorial. International Journal of Sensor Networks 6(3/4), 129–130 (2009)
Tennina, S., Renzo, M.D., Graziosi, F., Santucci, F.: ESD: a novel optimisation algorithm for positioning estimation of WSNs in GPS-denied environments – from simulation to experimentation. International Journal of Sensor Networks 6(3/4), 131–156 (2009)
Bagci, F., Kluge, F., Ungerer, T., Bagherzadeh, N.: Optimisations for LocSens – an indoor location tracking system using wireless sensors. International Journal of Sensor Networks 6(3/4), 157–166 (2009)
Lee, J., Yao, K.: Exploiting low complexity motion for ad-hoc localisation. International Journal of Sensor Networks 6(3/4), 167–179 (2009)
Guo, S., Guo, M., Leung, V.C.M.: A message complexity oriented design of distributed algorithm for long-lived multicasting in wireless sensor networks. International Journal of Sensor Networks 6(3/4), 180–190 (2009)
Ni, C., Hsiang, T., Tygar, J.D.: A power-preserving broadcast protocol for wireless sensor networks. International Journal of Sensor Networks 6(3/4), 191–198 (2009)
Pedrosa, L.D., Melo, P., Rocha, R.M., Neves, R.: A flexible approach to WSN development and deployment. International Journal of Sensor Networks 6(3/4), 199–211 (2009)
Shuaib, A.H., Aghvami, A.H.: Dynamic topology control for the IEEE 802.15.4 network. International Journal of Sensor Networks 6(3/4), 212–223 (2009)
Wang, K., Jacob, J., Tang, L., Huang, Y.: Transmission error analysis and avoidance for IEEE 802.15.4 wireless sensors on rotating structures. International Journal of Sensor Networks 6(3/4), 224–233 (2009)
Li, X., Liu, X., Zhao, H., Jiang, N., Parashar, M.: ASGrid: autonomic management of hybrid sensor grid systems and applications. International Journal of Sensor Networks 6(3/4), 234–250 (2009)
Matrouk, K., Landfeldt, B.: Prolonging the system lifetime and equalising the energy for heterogeneous sensor networks using RETT protocol. International Journal of Sensor Networks 6(2), 65–77 (2009)
Comeau, F., Sivakumar, S.C., Robertson, W., Phillips, W.: Energy conservation in clustered wireless sensor networks. International Journal of Sensor Networks 6(2), 78–88 (2009)
Sundaresan, S., Koren, I., Koren, Z., Krishna, C.M.: Event-driven adaptive duty-cycling in sensor networks. International Journal of Sensor Networks 6(2), 89–100 (2009)
Kawai, T., Wakamiya, N., Murata, M.: Design and evaluation of a wireless sensor network architecture for urgent information transmission. International Journal of Sensor Networks 6(2), 101–114 (2009)
Zhou, S., Wu, M., Shu, W.: Improving mobile target detection on randomly deployed sensor networks. International Journal of Sensor Networks 6(2), 115–128 (2009)
Chiang, M., Byrd, G.T.: Adaptive aggregation tree transformation for energy-efficient query processing in sensor networks. International Journal of Sensor Networks 6(1), 51–64 (2009)
Li, Y., Mandoiu, I., Zelikovsky, A.: Editorial. International Journal of Sensor Networks 6(1), 1–2 (2009)
Su, W., Lim, T.L.: Cross-layer design and optimisation for wireless sensor networks. International Journal of Sensor Networks 6(1), 3–12 (2009)
Das, A.N., Popa, D.O., Ballal, P.M., Lewis, F.L.: Data-logging and supervisory control in wireless sensor networks. International Journal of Sensor Networks 6(1), 13–27 (2009)
Popa, D.O., Mysorewala, M.F., Lewis, F.L.: Deployment algorithms and indoor experimental vehicles for studying mobile wireless sensor networks. International Journal of Sensor Networks 6(1), 28–43 (2009)
Stanford, J., Tongngam, S.: Approximation algorithm for maximum lifetime in wireless sensor networks with data aggregation. International Journal of Sensor Networks 6(1), 44–50 (2009)
Bein, W.W., Bein, D., Malladi, S.: Reliability and fault tolerance of coverage models for sensor networks. International Journal of Sensor Networks 5(4), 199–209 (2009)
Zhang, Y., Xiao, Y., Bales, K.L.: Primate social systems, scent-marking and their applications in mobile and static sensor networks. International Journal of Sensor Networks 5(4), 210–222 (2009)
Pilakkat, R., Jacob, L.: A cross-layer design for congestion control in UWB-based wireless sensor networks. International Journal of Sensor Networks 5(4), 223–235 (2009)
Reddy, A.M.V., Kumar, A.V.U.P., Janakiram, D., Kumar, G.A.: Wireless sensor network operating systems: a survey. International Journal of Sensor Networks 5(4), 236–255 (2009)
Su, I.-F., Lee, C., Ke, C.: Radius reconfiguration for energy conservation in sensor networks. International Journal of Sensor Networks 5(4), 256–267 (2009)
Liu, J., Hong, X.: An online energy-efficient routing protocol with traffic load prospects in wireless sensor networks. International Journal of Sensor Networks 5(3), 185–197 (2009)
Yang, K., Li, J., Marshall, A., Ma, Y.: Editorial. International Journal of Sensor Networks 5(3), 127–128 (2009)
Chen, M., Kwon, T., Mao, S., Leung, V.C.M.: Spatial-Temporal relation-based Energy-Efficient Reliable routing protocol in wireless sensor networks. Journal: International Journal of Sensor Networks 5(3), 129–141 (2009)
Jeong, W., Nof, S.Y.: Design of timeout-based wireless microsensor network protocols: energy and latency considerations. International Journal of Sensor Networks 5(3), 142–152 (2009)
Li, X., Hunter, D.K.: Distributed coordinate-free algorithm for full sensing coverage. International Journal of Sensor Networks 5(3), 153–163 (2009)
Gasparri, A., Panzieri, S., Pascucci, F., Ulivi, G.: An Interlaced Extended Kalman Filter for sensor networks localisation. International Journal of Sensor Networks 5(3), 164–172 (2009)
Bi, Y., Sun, L., Li, N.: BoSS: a moving strategy for mobile sinks in wireless sensor networks. International Journal of Sensor Networks 5(3), 173–184 (2009)
Tan, L., Ge, F., Li, J., Kato, J.: HCEP: a hybrid cluster-based energy-efficient protocol for wireless sensor networks. International Journal of Sensor Networks 5(2), 67–78 (2009)
Takata, M., Bandai, M., Watanabe, T.: RI-DMAC: a receiver-initiated directional MAC protocol for deafness problem. International Journal of Sensor Networks 5(2), 79–89 (2009)
Guizani, S., Hamam, H., Du, X., Chen, H.: Ad hoc systems backboned by fibres: limitation and solutions. International Journal of Sensor Networks 5(2), 90–97 (2009)
Liu, J., Xiao, Y., Hao, Q., Ghaboosi, K.: Bio-inspired visual attention in agile sensing for target detection. International Journal of Sensor Networks 5(2), 98–111 (2009)
Fayed, M., Mouftah, H.T.: Localised convex hulls to identify boundary nodes in sensor networks. International Journal of Sensor Networks 5(2), 112–125 (2009)
Yeh, L., Wang, Y., Tseng, Y.: iPower: an energy conservation system for intelligent buildings by wireless sensor networks. International Journal of Sensor Networks 5(1), 1–10 (2009)
Wang, M., Cao, J., Liu, M., Chen, B., Xu, Y., Li, J.: Design and implementation of distributed algorithms for WSN-based structural health monitoring. International Journal of Sensor Networks 5(1), 11–21 (2009)
Doorn, B., Kavelaars, W., Langendoen, K.: A prototype low-cost wakeup radio for the 868 MHz band. International Journal of Sensor Networks 5(1), 22–32 (2009)
Iyengar, R., Kar, K., Banerjee, S.: Low-coordination wake-up algorithms for multiple connected-covered topologies in sensor nets. International Journal of Sensor Networks 5(1), 33–47 (2009)
Chen, M., Mao, S., Xiao, Y., Li, M., Leung, V.C.M.: IPSA: a novel architecture design for integrating IP and sensor networks. International Journal of Sensor Networks 5(1), 48–57 (2009)
Iyer, J.V., Yu, H., Kim, H., Kim, E., Yum, K., Mah, P.: Assuring K-coverage in the presence of mobility and wear-out failures in wireless sensor networks. International Journal of Sensor Networks 5(1), 58–65 (2009)
Zhang, J., Lok, T.M.: Cooperative protocols for multiple-source multiple-relay wireless networks. International Journal of Sensor Networks 4(4), 209–219 (2008)
Wang, G., Zhang, L., Cao, J.: Hole-shadowing routing in large-scale MANETs. International Journal of Sensor Networks 4(4), 220–229 (2008)
Yan, H., Li, J., Sun, G., Guizani, S., Chen, H.: A novel power control MAC protocol for mobile ad hoc networks. International Journal of Sensor Networks 4(4), 230–237 (2008)
Renesse, R.D., Khengar, P., Friderikos, V., Aghvami, A.H.: Quality of service adaptation in mobile ad hoc networks. International Journal of Sensor Networks 4(4), 238–249 (2008)
El-Hajj, W., Kountanis, D., Al-Fuqaha, A., Guizani, S.: A fuzzy-based virtual backbone routing for large-scale MANETs. International Journal of Sensor Networks 4(4), 250–259 (2008)
Gavalas, D., Pantziou, G., Konstantopoulos, C., Mamalis, B.: ABP: a low-cost, energy-efficient clustering algorithm for relatively static and quasi-static MANETs. International Journal of Sensor Networks 4(4), 260–269 (2008)
Brahim, G., Khan, B., Al-Fuqaha, A., Guizani, M.: Weak many vs. strong few: reducing BER through packet duplication in power-budgeted wireless connections. International Journal of Sensor Networks 4(3), 145–154 (2008)
Krishnamurthy, V., Sazonov, E.: Reservation-based protocol for monitoring applications using IEEE 802.15.4 sensor networks. International Journal of Sensor Networks 4(3), 155–171 (2008)
Chang, C.G., Snyder, W.E., Wang, C.: Secure target localisation in sensor networks using relaxation labelling. International Journal of Sensor Networks 4(3), 172–184 (2008)
Zeng, P., Zang, C., Yu, H.: Investigating upper bounds on lifetime for target tracking sensor networks. International Journal of Sensor Networks 4(3), 185–193 (2008)
Ferrari, G., Cappelletti, F., Raheli, R.: A simple performance analysis of RFID networks with binary tree collision arbitration. International Journal of Sensor Networks 4(3), 194–208 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Peng, M., Xiao, Y., Chen, H., Hao, Q., Vasilakos, A.V., Wu, J. (2012). Sensor Distribution on Coverage in Sensor Networks. In: Zhang, X., Qiao, D. (eds) Quality, Reliability, Security and Robustness in Heterogeneous Networks. QShine 2010. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 74. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29222-4_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-29222-4_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29221-7
Online ISBN: 978-3-642-29222-4
eBook Packages: Computer ScienceComputer Science (R0)