Abstract
Sensor deployment is one of the challenging issues in Wireless Sensor Networks (WSNs). Traditionally, sensors are deployed for sensing and transmitting data to Base Station (BS) for further data processing in cities. However, instead of sensor independently allocated, we apply the existing transportation infrastructure - Bus-based Ad hoc Network (BANETs) to assist the sensing and transmission of the WSNs. A novel hybrid scheme is derived to this hybrid network. Then we utilize the practical simulator ONE [1] to analyse our scheme and simulation indicates that the scheme can significantly reduce the number of sensors to be deployed, and the information collected from the city could reach the BS within a fixed time.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Keränen, A., Ott, J., Kärkkäinen, T.: The ONE simulator for DTN protocol evaluation. In: Proceedings of the 2nd International Conference on Simulation Tools and Techniques, Brussels, Article No. 55 (2009)
Wu, L., Du, H., Wu, W., Li, D., Lv, J., Lee, W.: Approximations for minimum connected sensor cover. In: IEEE INFOCOM (2013)
Bai, X., Yun, Z., Xuan, D., Jia, W., Zhao, W.: Pattern mutation in wireless sensor deployment. In: IEEE INFOCOM, pp. 1–9 (2010)
Luo, H., Du, H., Kim, D., Ye, Q., Zhu, R., Zhang, J.: Imperfection better than perfection: beyond optimal lifetime barrier coverage in wireless sensor networks. In: 10th International Conference on Mobile Ad-hoc and Sensor Networks (MSN), December 2014
Chong, C.Y., Kumar, S.: Sensor networks: evolutions, opportunities, challenges. Proc. IEEE 91(8), 1247–1256 (2003)
Kershiner, R.: The number of circles covering a set. Am. J. Math. 61, 665–671 (1939)
Zhang, H., Hou, J.: Maintaining sensing coverage and connectivity in large sensor networks. In: NSF International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks (2004)
Iyengar, R., Kar, K., Banerjee, S.: Low-coordination topologies for redundancy in sensor networks. In: Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc) (2005)
Bai, X., Kumar, S., Xuan, D., Yun, Z., Lai, T.H.: Deploying wireless sensors to achieve both coverage and connectivity. In: Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc) (2006)
Bai, X., Yun, Z., Xuan, D., Lai, T.H., Jia, W.: Deploying four-connectivity and full-coverage wireless sensor networks. In: Proceedings 27th IEEE International Conference on Computer Communications, IEEE INFOCOM (2008)
Bai, X., Xuan, D., Yun, Z., Lai, T.H., Jia, W.: Complete optimal deployment patterns for full-coverage and k-connectivity (\(k\le 6\)) wireless sensor networks. In: Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc), pp. 401–410 (2008)
Ishizuka, M., Aida, M.: Performance study of node placement in sensor networks. In: Proceedings of 24th International Conference on Distributed Computing Systems Workshops, pp. 598–603 (2004)
Miller, L.E.: Distribution of link distances in a wireless network. J. Res. Nat. Inst. Stand. Technol. 106, 401–412 (2001)
Cheng, X., Du, D., Wang, L., Xu, B.: Relay sensor placement in wireless sensor networks. Wireless Netw. 14, 347–355 (2008)
Lin, G., Xue, G.: Steiner ree problem with minimum number of Steiner points and bounded edge-length. J. Inf. Process. Lett. 69, 53–57 (1999)
Chen, D., Du, D.Z., Hu, X.D., Lin, G., Wang, L., Xue, G.: Approximations for Steiner trees with minimum number of Steiner points. J. Global Optim. 18, 17–33 (2000)
Kashyap, A., Khuller, S., Shayman, M.: Relay placement for higher order connectivity in wireless sensor networks. In: Proceedings 25th IEEE International Conference on Computer Communications (INFOCOM), pp. 1–12 (2006)
Zhang, W., Xue, G., Misra, S.: Fault-tolerant relay node placement in wireless sensor networks: problems and algorithms. In: Proceedings of 26th IEEE International Conference on Computer Communications (INFOCOM 2007), pp. 1649–1657 (2007)
Lloyd, E.L., Xue, G.: Relay node placement in wireless sensor networks. IEEE Trans. Comput. 56, 134–138 (2007)
Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks. Technical report CS-200006, Duke University, April 2000
http://www.kolumbus.fi/eino.uikkanen/geodocsgb/ficoords.html
Acknowledgment
This work was financially supported by National Natural Science Foundation of China with Grants No. 61370216 and No. 61100191, and Shenzhen Strategic Emerging Industries Program with Grants No. ZDSY20120613125016389, No. JCYJ20120613151201451 and No. JCYJ20130329153215152.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Du, H., Zhu, R., Jia, X., Liu, C. (2015). A Sensor Deployment Strategy in Bus-Based Hybrid Ad-Hoc Networks. In: Lu, Z., Kim, D., Wu, W., Li, W., Du, DZ. (eds) Combinatorial Optimization and Applications. Lecture Notes in Computer Science(), vol 9486. Springer, Cham. https://doi.org/10.1007/978-3-319-26626-8_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-26626-8_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26625-1
Online ISBN: 978-3-319-26626-8
eBook Packages: Computer ScienceComputer Science (R0)