Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Improved Algorithms for the Evacuation Route Planning Problem Read chapter Read first chapter

2015 | OriginalPaper | Chapter

A Sensor Deployment Strategy in Bus-Based Hybrid Ad-Hoc Networks

Authors : Hongwei Du, Rongrong Zhu, Xiaohua Jia, Chuang Liu

Published in: Combinatorial Optimization and Applications

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter An Efficient Shortest-Path Routing Algorithm in the Data Centre Network DPillar
next chapter New Insight into 2-Community Structures in Graphs with Applications in Social Networks
Literature
1.
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)
2.
Wu, L., Du, H., Wu, W., Li, D., Lv, J., Lee, W.: Approximations for minimum connected sensor cover. In: IEEE INFOCOM (2013)
3.
Bai, X., Yun, Z., Xuan, D., Jia, W., Zhao, W.: Pattern mutation in wireless sensor deployment. In: IEEE INFOCOM, pp. 1–9 (2010)
4.
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
5.
Chong, C.Y., Kumar, S.: Sensor networks: evolutions, opportunities, challenges. Proc. IEEE 91(8), 1247–1256 (2003)CrossRef
6.
7.
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)
8.
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)
9.
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)
10.
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)
11.
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)
12.
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)
13.
Miller, L.E.: Distribution of link distances in a wireless network. J. Res. Nat. Inst. Stand. Technol. 106, 401–412 (2001)CrossRef
14.
Cheng, X., Du, D., Wang, L., Xu, B.: Relay sensor placement in wireless sensor networks. Wireless Netw. 14, 347–355 (2008)CrossRef
15.
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)MathSciNetCrossRefMATH
16.
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)MathSciNetCrossRefMATH
17.
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)
18.
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)
19.
20.
Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks. Technical report CS-200006, Duke University, April 2000
21.
Metadata
Title
A Sensor Deployment Strategy in Bus-Based Hybrid Ad-Hoc Networks
Authors
Hongwei Du
Rongrong Zhu
Xiaohua Jia
Chuang Liu
Copyright Year
2015
Book
Combinatorial Optimization and Applications

Print ISBN: 978-3-319-26625-1

Electronic ISBN: 978-3-319-26626-8

Copyright Year: 2015

DOI
https://doi.org/10.1007/978-3-319-26626-8_17

Premium Partner

    Image Credits