Performance Assessment of Aggregation and Deaggregation Algorithms in Vehicular Delay-Tolerant Networks

Vehicular Delay-Tolerant Networks (VDTNs) are a new approach for vehicular communications where vehicles cooperate with each other, acting as the communication infrastructure, to provide low-cost asynchronous opportunistic communications. These communication technologies assume variable delays and bandwidth constraints characterized by a non-transmission control protocol/ internet protocol architecture but interacting with it at the edge of the network. VDTNs are based on the principle of asynchronous communications, bundleoriented communication from the DTN architecture, employing a store-carryand- forward routing paradigm. In this sense, VDTNs should use the tight network resources optimizing each opportunistic contact among nodes. At the ingress edge nodes, incoming IP Packets (datagrams) are assembled into large data packets, called bundles. The bundle aggregation process plays an important role on the performance of VDTN applications. Then, this paper presents three aggregation algorithms based on time, bundle size, and a hybrid solution with combination of both. Furthermore, the following four aggregation schemes with quality of service (QoS) support are proposed: 1) single-class bundle with N = M, 2) composite-class bundle with N = M, 3) single-class bundle with N > M, and 4) composite-class bundle with N > M, where N is the number of classes of incoming packets and M is the number of priorities supported by the VDTN core network. The proposed mechanisms were evaluated through a laboratory testbed, called VDTN@Lab. The adaptive hybrid approach and the composite-class schemes present the best performance for different types of traffic load and best priorities distribution, respectively

Performance Analysis of Aggregation Algorithms for Vehicular Delay Tolerant Networks

Vehicular delay-tolerant networks (VDTNs) were proposed as an alternative network architecture for sparse vehicular communications and provide inter-networking between heterogeneous networks. The main objective of this work includes the presentation of solutions to aggregate IP packets into VDTN bundles and their performance assessment analysis. This paper presents the performance evaluation of several aggregation algorithms based on time and bundle size values with different traffic loads. Different classes of datagrams are used to evaluate the quality of service (QoS) in VDTNs. Single-class and composite-class schemes were created to optimize the aggregation of different packet classes. A laboratory testbed, called VDTN@Lab, was used to evaluate the performance of these algorithms. The hybrid algorithm and the composite-class scheme present the best performance for different types of traffic load and best priorities distribution, respectively.Isento, JNG.; Rodrigues, JJPC.; Sendra, S.; Han, G. (2014). Performance Analysis of Aggregation Algorithms for Vehicular Delay Tolerant Networks. Lecture Notes in Computer Science. 8487:419-431. doi:10.1007/978-3-319-07425-2_31S4194318487Asplund, M., Nadjm-Tehrani, S., Sigholm, J.: Emerging information infrastructures: Cooperation in disasters. In: Setola, R., Geretshuber, S. (eds.) CRITIS 2008. LNCS, vol. 5508, pp. 258–270. Springer, Heidelberg (2009)Networking for Communications Challenged Communities: Architecture, Test Beds and Innovative Alliances, http://www.n4c.eu/Wizzy Digital Courier - leveraging locality, http://www.wizzy.org.za/Maqsood, A., Khan, R.: Vehicular ad-hoc networks. International Journal of Computer Science 9(1), 401–408 (2012)IETF MANET Working Group, http://datatracker.ietf.org/wg/manet/charter/Cerf, V., Burleigh, S., Hooke, A., Torgerson, L., Durst, R.: Delay-tolerant networking architecture. RFC 4838 (2007)Isento, J., Rodrigues, J., Dias, J., Paula, M., Vinel, A.: Vehicular delay-tolerant networks - a novel solution for vehicular communications. IEEE Intelligent Transportation Systems Magazine 5(4), 10–19 (2013)Dias, J., Rodrigues, J., Isento, J.: Performance assessment of fragmentation mechanisms for vehicular delay-tolerant networks. EURASIP Journal on Wireless Communications and Networking (1), 195 (2011)Rodrigues, J.: Optical Burst Switching Networks: Architectures and Protocols. Fundação Nova Europa, Universidade da Beira Interior Portugal (2008)Zhang, D., Ge, L., Hardy, R., Yu, W., Zhang, H., Reschly, R.: On effective data aggregation techniques in host-based intrusion detection in manet. In: IEEEConsumer Communications and Networking Conference (CCNC 2013), pp. 85–90 (January 2013)Mysirlidis, C., Galiotos, P., Dagiuklas, T., Kotsopoulos, S.: Performance quality evaluation with voip traffic aggregation in mobile ad-hoc networks. In: IEEE 14th International Symposium and Workshops on a World of Wireless, Mobile and Multimedia Networks (WoWMoM 2013), pp. 1–6 (June 2013)Huang, C.-M., Yang, C.-C., Lin, H.-Y.: A bandwidth aggregation scheme for member-based cooperative networking over the hybrid vanet. In: IEEE 17th International Conference on Parallel and Distributed Systems (ICPADS 2011), pp. 436–443 (December 2011)Huang, C.-M., Lin, T.-H., Tseng, K.-C.: Bandwidth aggregation over vanet using the geographic member-centric routing protocol (gmr). In: 12th International Conference on ITS Telecommunications (ITST 2012), pp. 737–742 (November 2012)Saleet, H., Basir, O.: Location-based message aggregation in vehicular ad hoc networks. In: IEEE Globecom Workshops, pp. 1–7 (November 2007)Wang, T.-P., Chen, Y.-C.: Adaptive packet aggregation for header compression in vehicular wireless networks. In: IEEE 13th International Conference on High Performance Computing and Communications (HPCC 2011), pp. 935–939 (September 2011)Wang, R., Wei, Z., Zhang, Q., Hou, J.: Ltp aggregation of dtn bundles in space communications. IEEE Transactions on Aerospace and Electronic Systems 49(3), 1677–1691 (2013)Wei, Z., Wang, R., Zhang, Q., Hou, J.: Aggregation of dtn bundles for channel asymmetric space communications. In: IEEE International Conference on Communications (ICC 2012), pp. 5205–5209 (June 2012)Hu, J., Wang, R., Zhang, Q., Wei, Z., Hou, J.: Aggregation of dtn bundles for space internetworking systems. IEEE Systems Journal 7(4), 658–668 (2013)Fajardo, J., Yasumoto, K., Shibata, N., Ito, M.: Dtn-based data aggregation for timely information collection in disaster areas. In: IEEE 8th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2012), pp. 333–340 (October 2012)Isento, J., Dias, J., Rodrigues, J., Chen, M., Lin, K.: The effect of bundle aggregation on the performance of vehicular delay-tolerant networks. In: IEEE 8th International Conference on Mobile Adhoc and Sensor Systems (MASS 2011), pp. 813–818 (October 2011)Isento, J., Dias, J., Rodrigues, J., Chen, M., Lin, K.: Performance assessment of aggregation and de-aggregation algorithms for vehicular delay-tolerant networks. In: IEEE 8th International Conference on Mobile Adhoc and Sensor Systems (MASS 2011), pp.158–160 (October 2011)Paula, M., Isento, J.N., Dias, J., Rodrigues, J.: A real-world VDTN testbed for advanced vehicular services and applications. In: IEEE 16th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD 2011), pp. 16–20 (2011