Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

On Different-Dimensional Deployment Problems of Hybrid VANET-Sensor Networks with QoS Considerations

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

An Erratum to this article was published on 03 March 2016

Abstract

To enhance vehicular ad hoc networks (VANETs) with the ability to detect road conditions, hybrid VANET-sensor networks (HVSNs) additionally deploy a large number of wireless sensors on road sides, so as to provide a safer driving environment. Most of the previous works on network deployment problems considered too simplified problem settings, and few of them focused on deploying HVSNs. To meet more practical requirements, this paper investigates the problem of deploying roadside units (RSUs) to serve sensors on three different-dimensional road settings (i.e., a one-dimensional road, a road represented as grid points, and a dense network environment) in HVSNs with two objectives (i.e., to minimize the total distance and the total number of hops from sensors to their respective closest RSUs) and two QoS constraints (i.e., for maximal number of hops and capacity). Achieving the two objectives can effectively decrease the probability of transmission interference and lead to shorter transmission time to inform drivers of unexpected events. Since the optimal deployment problems for a grid road and a dense HVSN cannot be solved analytically, this paper creates mathematical programming models for the problems, and further proposes an improved harmony search algorithm. By simulation in different-size instances and statistical analysis, the proposed approaches show promising performance in solving the problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Li P, Huang X, Fang Y, Lin P (2007) Optimal placement of gateways in vehicular networks. IEEE Trans Veh Technol 56(6):3421–3430

    Article  Google Scholar 

  2. Wu TJ, Liao W, Chang CJ (2012) A cost-effective strategy for road-side unit placement in vehicular networks. IEEE Trans Commun 60(8):2295–2303

    Article  Google Scholar 

  3. Lochert C, Scheuermann B, Wewetzer C, Luebke A, Mauve M (2008) Data aggregation and roadside unit placement for a VANET traffic information system. In: Proceedings of 5th ACM international workshop on vehicular Inter-NET working. pp. 58–65, ACM Press

  4. Cavalcante ES, Aquino ALL, Pappa GL, Loureiro AAF (2012) Roadside unit deployment for information dissemination in a VANET: an evolutionary approach. In: Proceedings of GECCO’12. pp. 27–34, ACM Press

  5. Liya X, Chuanhe H, Peng L, Junyu Z (2013) A randomized algorithm for roadside units placement in vehicular ad hoc network. In: Proceedings of MSN 2013, pp. 193–197, IEEE Press

  6. Aslam B, Zou CC (2011) Optimal roadside units placement along highways. In: Proceedings of 2011 I.E. Consumer Communications and Networking Conference, pp. 814–815, IEEE Press

  7. Ng SC, Zhang W, Zhang Y, Yang Y, Mao G (2011) Analysis of access and connectivity probabilities in vehicular relay networks. IEEE J Sel Areas Commun 29(1):140–150

    Article  Google Scholar 

  8. Sou S, Tonguz OK (2011) Enhancing VANET connectivity through roadside units on highways. IEEE Trans Veh Technol 60(8):3586–3602

    Article  Google Scholar 

  9. Patil P, Gokhale A (2012) Maximizing vehicular network connectivity through an effective placement of road side units using Voronoi diagrams. In: Proceedings of MDM 2012, pp. 274–275, IEEE Press

  10. Hussain Rehman OM, Bourdoucen H, Ould-Khaoua M (2015) Forward link quality estimation in VANETs for sender-oriented alert messages broadcast. J Netw Comput Appl 58:23–41

    Article  Google Scholar 

  11. Weingatner E, Kargl F (2007) A prototype study on hybrid sensor-vehicular networks technical report. RWTH-Aachen, Aachen

    Google Scholar 

  12. Qin R, Li Z, Wang Y, Lu X, Zhang WS (2010) An integrated network of roadside sensors and vehicles for driving safety: Concept, design and experiments. In: Proceedings of 2010 I.E. International Conference on Pervasive Computing and Communications, pp. 79–87, IEEE Press

  13. Murthy GR, Piran MJ (2011) Instantaneous Accident Detection and Notification System, 3780/CHE/2011 A, November, 2011

  14. Rebai M, Khoukhi L, Snoussi H, Hnaien F (2012) Optimal placement in hybrid VANETs-sensors networks. In: Proceedings of IEEE Wireless Advanced, pp. 54–57, IEEE Press

  15. Ke WC, Liu BH, Tsai MJ (2011) The critical square grid coverage problem in wireless sensor networks is NP-complete. Comput Netw 55:2209–2220

    Article  Google Scholar 

  16. Lin C, Deng D (2015) Optimal two-lane placement for hybrid VANET-sensor networks. IEEE Transactions on Industrial Electronics 62(12):7883–7891

  17. Bejerano Y (2004) Efficient integration of multihop wireless and wired networks with QoS constraints. IEEE/ACM Trans Networking 12(6):215–226

    Article  Google Scholar 

  18. Moussaoui A, Boukeream A (2015) A survey of routing protocols based on link-stability in mobile ad hoc networks. J Netw Comput Appl 47:1–10

    Article  Google Scholar 

  19. Zheng J, Wu Y, Xu Z, Lin X (2014) A reliable routing protocol based on QoS for VANET. In: Proceedings of 2014 IEEE Conference on Advanced Infocomm Technology, pp. 21–28, IEEE Press

  20. Aoun B, Boutaba R, Iraqi Y, Kenward G (2006) Gateway placement optimization in wireless mesh networks with QoS constraints. IEEE J Sel Areas Commun 24(11):2127–2136

    Article  Google Scholar 

  21. Geem ZW, Kim JH (2001) A new heuristic optimization algorithm: harmony search. Simulation 76:60–68

    Article  Google Scholar 

  22. Nezhad SE (2010) Solving k-coverage problem in wireless sensor networks using improved harmony search. In: Proceedings of IEEE Broadband, Wireless Computing, Communication and Applications, pp. 49–55, IEEE Press

  23. Castelli M, Silva S, Manzoni L, Vanneschi L (2014) Geometric selective harmony search. Inf Sci 279:468–482

    Article  MathSciNet  MATH  Google Scholar 

  24. Li C, Wang L, Sun T, Yang S, Gan X, Yang F, Wang X (2014) Topology analysis of wireless sensor networks based on nodes’ spatial distribution. IEEE Trans Wirel Commun 13(5):2454–2453

    Article  Google Scholar 

  25. Senouci MR, Mellouk A, Senouci H, Aissani A (2012) Performance evaluation of network lifetime spatial-temporal distribution for WSN routing protocols. J Netw Comput Appl 35:1317–1328

    Article  Google Scholar 

Download references

Acknowledgments

This work has been supported in part by MOST 104-2221-E-009-134-MY2, Taiwan.

Author information

Authors and Affiliations

  1. Department of Industrial Engineering and Management, National Chiao Tung University, Hsinchu, 300, Taiwan

    Chun-Cheng Lin, Peng-Chung Chen & Li-Wei Chang

Authors
  1. Chun-Cheng Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peng-Chung Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Li-Wei Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chun-Cheng Lin.

Additional information

An erratum to this article is available at http://dx.doi.org/10.1007/s11036-016-0698-4.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lin, CC., Chen, PC. & Chang, LW. On Different-Dimensional Deployment Problems of Hybrid VANET-Sensor Networks with QoS Considerations. Mobile Netw Appl 22, 125–138 (2017). https://doi.org/10.1007/s11036-015-0667-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-015-0667-3

Keywords

Search

Navigation