74 research outputs found

    Dissimilarity metric based on local neighboring information and genetic programming for data dissemination in vehicular ad hoc networks (VANETs)

    Get PDF
    This paper presents a novel dissimilarity metric based on local neighboring information and a genetic programming approach for efficient data dissemination in Vehicular Ad Hoc Networks (VANETs). The primary aim of the dissimilarity metric is to replace the Euclidean distance in probabilistic data dissemination schemes, which use the relative Euclidean distance among vehicles to determine the retransmission probability. The novel dissimilarity metric is obtained by applying a metaheuristic genetic programming approach, which provides a formula that maximizes the Pearson Correlation Coefficient between the novel dissimilarity metric and the Euclidean metric in several representative VANET scenarios. Findings show that the obtained dissimilarity metric correlates with the Euclidean distance up to 8.9% better than classical dissimilarity metrics. Moreover, the obtained dissimilarity metric is evaluated when used in well-known data dissemination schemes, such as p-persistence, polynomial and irresponsible algorithm. The obtained dissimilarity metric achieves significant improvements in terms of reachability in comparison with the classical dissimilarity metrics and the Euclidean metric-based schemes in the studied VANET urban scenarios

    A Survey on the Application of Evolutionary Algorithms for Mobile Multihop Ad Hoc Network Optimization Problems

    Get PDF
    Evolutionary algorithms are metaheuristic algorithms that provide quasioptimal solutions in a reasonable time. They have been applied to many optimization problems in a high number of scientific areas. In this survey paper, we focus on the application of evolutionary algorithms to solve optimization problems related to a type of complex network likemobilemultihop ad hoc networks. Since its origin, mobile multihop ad hoc network has evolved causing new types of multihop networks to appear such as vehicular ad hoc networks and delay tolerant networks, leading to the solution of new issues and optimization problems. In this survey, we review the main work presented for each type of mobile multihop ad hoc network and we also present some innovative ideas and open challenges to guide further research in this topic

    Broadcasting Protocol for Effective Data Dissemination in Vehicular Ad Hoc Networks

    Get PDF
    VANET topology is very dynamic due to frequent movements of the nodes. Using beacon information connected dominated set are formed and nodes further enhanced with neighbor elimination scheme. With acknowledgement the inter section issues are solve. A modified Broadcast Conquest and Delay De-synchronization mechanism address the broadcasting storm issues. Although data dissemination is possible in all direction, the performance of data dissemination in the opposite direction is investigated and compared against the existing protocols

    Optimasi Rute Trafik Data Dan Destinasi Pada Jaringan Bergerak Maritim Menggunakan Algoritma Blind Search Dan Swarm Intelligence

    Get PDF
    Maraknya illegal fishing di perairan Indonesia sangat berpengaruh pada keamanan negara dan sumber daya laut kita. Mengacu pada data dari Kementerian Kelautan dan Perikanan tahun 2012 bahwa jumlah kapal di bawah 30 GT mendominasi 98% dari keseluruhan jumlah kapal tangkap ikan di Indonesia. Kapal-kapal tangkap ini tidak memiliki kewajiban melengkapi dengan peralatan sistem pemantauan berbasis satelit. Sedangkan kapal asing dengan bobot kecil 20- 30 GT sudah dilengkapi sistem ini, sehingga mereka dengan mudah mendapatkan informasi tentang lokasi penangkapan ikan (rumpon, fish aggreagting device (FAD)). Oleh karena itu, khusus kapal tangkap ikan < 30 GT, perlu mendapatkan perhatian, khususnya untuk sharing informasi antar kapal dan destinasi menuju FAD. Optimasi rute trafik data dan destinasi FAD perlu dilakukan untuk memudahkan kapal menuju FAD dengan mempertimbangkan jarak dan kondisi cuaca dan tinggi gelombang di FAD. Metode pendekatan optimasi metode Swarm Intelligence (SI) banyak ditawarkan untuk menyelesaikan permasalahan tersebut. Metode optimasi seperti Gossip dan Genetic algorithm (GA) telah banyak digunakan untuk mendapatkan solusi terbaik. Usulan optimasi rute trafik data Breadth fixed gossip (BFG) dan PSO untuk jaringan dinamis ditujukan untuk menentukan rute terpilih berdasarkan pertimbangan jarak dan konektifitas dengan kapal lainnya. Algoritma optimasi rute trafik data BFG merupakan hybrid algoritma breadth first search, model fixed radius dan Gossip. Sedangkan optimasi rute destinasi FAD diusulkan menggunakan algoritma firefly dan GA. Dengan menggabungkan kedua algoritma optimasi rute, maka dibangun optimasi rute trafik data dan destinasi lokasi tangkap ikan sekaligus yaitu: BFG-G dan PSO-G. Pengujian berupa simulasi dilakukan untuk mengetahui tingkat keberhasilan menentukan rute trafik data dan lokasi FAD. Sedangkan pengujian komputasi didasarkan pada kompleksitas waktu, keakurasian, kecepatan konvergen dan jumlah relai yang diperlukan untuk mencapai kapal tujuan. ================================================================================================================== The rise of illegal fishing in Indonesian ocean is very influential on the country security and marine resources. Referring to data from the Ministry of Marine Affairs and Fisheries in 2012 that the number of ships under 30 GT dominates 98% of the total number of fishing vessels in Indonesia. These fishing vessels have no obligation to equip with the satellite-based monitoring system. While foreign ships with a small weight of 20-30 GT already equipped this system, hence they easily get information about the location of fishing (rumpon, fish aggregating device (FAD)). Therefore, the fishing vessels <30 GT, need to get attention, especially for sharing information between ships and destinations to FAD. Optimization of data traffic routes and FAD destinations needs to be done to facilitate the ship to FAD by considering the distance and weather conditions and wave height in FAD. An approach optimization method of Swarm Intelligence (SI) is widely offered to solve the problem. Optimization methods such as Gossip and Genetic algorithm (GA) have been widely used to get the best solution. The proposed optimization of Breadth fixed gossip (BFG) data traffic route and PSO for a dynamic network are intended to determine the selected route based on consideration of distance and connectivity with other vessels. BFG traffic route optimization algorithm is a hybrid algorithm of breadth first search, fixed radius model, and Gossip. While FAD route destination optimization is proposed using firefly and GA algorithm. By combining the two route optimization algorithms, the optimization of data traffic and FAD routes are BFGG and PSO-G. The simulations are performed to determine the success rate determine the route of data traffic and FAD location. While computational testing is based on the complexity of time, accuracy, convergent speed and the number of relays required to reach the destination ship in determining data traffic

    20th SC@RUG 2023 proceedings 2022-2023

    Get PDF

    20th SC@RUG 2023 proceedings 2022-2023

    Get PDF

    20th SC@RUG 2023 proceedings 2022-2023

    Get PDF

    20th SC@RUG 2023 proceedings 2022-2023

    Get PDF

    Telecommunications Networks

    Get PDF
    This book guides readers through the basics of rapidly emerging networks to more advanced concepts and future expectations of Telecommunications Networks. It identifies and examines the most pressing research issues in Telecommunications and it contains chapters written by leading researchers, academics and industry professionals. Telecommunications Networks - Current Status and Future Trends covers surveys of recent publications that investigate key areas of interest such as: IMS, eTOM, 3G/4G, optimization problems, modeling, simulation, quality of service, etc. This book, that is suitable for both PhD and master students, is organized into six sections: New Generation Networks, Quality of Services, Sensor Networks, Telecommunications, Traffic Engineering and Routing

    Towards music perception by redundancy reduction and unsupervised learning in probabilistic models

    Get PDF
    PhDThe study of music perception lies at the intersection of several disciplines: perceptual psychology and cognitive science, musicology, psychoacoustics, and acoustical signal processing amongst others. Developments in perceptual theory over the last fifty years have emphasised an approach based on Shannon’s information theory and its basis in probabilistic systems, and in particular, the idea that perceptual systems in animals develop through a process of unsupervised learning in response to natural sensory stimulation, whereby the emerging computational structures are well adapted to the statistical structure of natural scenes. In turn, these ideas are being applied to problems in music perception. This thesis is an investigation of the principle of redundancy reduction through unsupervised learning, as applied to representations of sound and music. In the first part, previous work is reviewed, drawing on literature from some of the fields mentioned above, and an argument presented in support of the idea that perception in general and music perception in particular can indeed be accommodated within a framework of unsupervised learning in probabilistic models. In the second part, two related methods are applied to two different low-level representations. Firstly, linear redundancy reduction (Independent Component Analysis) is applied to acoustic waveforms of speech and music. Secondly, the related method of sparse coding is applied to a spectral representation of polyphonic music, which proves to be enough both to recognise that the individual notes are the important structural elements, and to recover a rough transcription of the music. Finally, the concepts of distance and similarity are considered, drawing in ideas about noise, phase invariance, and topological maps. Some ecologically and information theoretically motivated distance measures are suggested, and put in to practice in a novel method, using multidimensional scaling (MDS), for visualising geometrically the dependency structure in a distributed representation.Engineering and Physical Science Research Counci
    corecore