Abstract
In this paper, we define the problem of sensor coverage in sparse mobile ad hoc networks. Previously, the nodes are assumed static or the number of nodes is large enough to cover the area for the coverage problem in wireless sensor networks. However, in sparse mobile ad hoc network environments, the semantics of the coverage problem differ in that the nodes are free to move in the area and the distance between the nodes should be long enough in order not to overlap the nodes’ coverage to maximize the total coverage area in the network. We formulate the sensor coverage problem in sparse mobile ad hoc network environments.
This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF-2014R1A1A2055463 and NRF-2015R1D1A1A01061373).
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
Similar content being viewed by others
References
Fadel, E., Gungor, V.C., Nassef, L., Akkari, N., Malik, M.G.A., Almasri, S., Akyildiz, I.F.: A survey on wireless sensor networks for smart grid. Comput. Commun. 71, 22–33 (2015)
Conti, M., Giordano, S.: Mobile ad hoc networking: milestones, challenges, and new research directions. IEEE Commun. Mag. 52, 85–96 (2014)
Conti, M., Giordano, S.: Multihop ad hoc networking: the evolutionary path. In: Mobile Ad Hoc Networking, pp. 1–33. Wiley, New York (2013)
Kim, D., Kim, J.-h., Moon, C., Choi, J., Yeom, I.: Efficient content delivery in mobile ad-hoc networks using CCN. In: Ad Hoc Networks, vol. 36, Part 1, pp. 81–99 (2016)
Zhang, X.M., Wang, E.B., Xia, J.J., Sung, D.K.: A neighbor coverage-based probabilistic rebroadcast for reducing routing overhead in mobile ad hoc networks. IEEE Trans. Mob. Comput. 12, 424–433 (2013)
Sun, W., Yang, Z., Zhang, X., Liu, Y.: Energy-efficient neighbor discovery in mobile ad hoc and wireless sensor networks: a survey. IEEE Commun. Surv. Tutorials 16, 1448–1459 (2014)
Bellavista, P., Cardone, G., Corradi, A., Foschini, L.: Convergence of MANET and WSN in IoT urban scenarios. IEEE Sens. J. 13, 3558–3567 (2013)
Conti, M., Boldrini, C., Kanhere, S.S., Mingozzi, E., Pagani, E., Ruiz, P.M., Younis, M.: From MANET to people-centric networking: milestones and open research challenges. Comput. Commun. 71, 1–21 (2015)
Mini, S., Udgata, S.K., Sabat, S.L.: Sensor deployment and scheduling for target coverage problem in wireless sensor networks. IEEE Sens. J. 14, 636–644 (2014)
Liu, B., Dousse, O., Nain, P., Towsley, D.: Dynamic coverage of mobile sensor networks. IEEE Trans. Parallel Distrib. Syst. 24, 301–311 (2013)
Luo, W., Wang, J., Guo, J., Chen, J.: Parameterized complexity of max-lifetime target coverage in wireless sensor networks. Theor. Comput. Sci. 518, 32–41 (2014)
Liao, Z., Wang, J., Zhang, S., Cao, J., Min, G.: Minimizing movement for target coverage and network connectivity in mobile sensor networks. IEEE Trans. Parallel Distrib. Syst. 26, 1971–1983 (2015)
Lu, Z., Li, W.W., Pan, M.: Maximum lifetime scheduling for target coverage and data collection in wireless sensor networks. IEEE Trans. Veh. Technol. 64, 714–727 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Lim, J., Yu, H., Gil, J. (2017). Sensor Coverage Problem in Sparse MANET Environments. In: Park, J., Pan, Y., Yi, G., Loia, V. (eds) Advances in Computer Science and Ubiquitous Computing. UCAWSN CUTE CSA 2016 2016 2016. Lecture Notes in Electrical Engineering, vol 421. Springer, Singapore. https://doi.org/10.1007/978-981-10-3023-9_44
Download citation
DOI: https://doi.org/10.1007/978-981-10-3023-9_44
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3022-2
Online ISBN: 978-981-10-3023-9
eBook Packages: EngineeringEngineering (R0)