Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 16 of 16
Full-Text Articles in Physical Sciences and Mathematics
A Novel Scheduler For Concurrent Tx/Rx Wireless Mesh Networks With Weighted Links, Kwan-Wu Chin, Sieteng Soh, Chen Meng
A Novel Scheduler For Concurrent Tx/Rx Wireless Mesh Networks With Weighted Links, Kwan-Wu Chin, Sieteng Soh, Chen Meng
Faculty of Informatics - Papers (Archive)
This paper considers the NP-hard problem of scheduling weighted links in concurrent transmit/receive wireless mesh networks. The problem generalizes existing works to links with weight wij ≥ 1. We propose an O(|V|2) algorithm, where V is the set of routers, that is orders of magnitude faster than computationally intensive approaches that use the well-known Goemans-Williamson (GWA)'s maximum cut algorithm and also brute-force. Our algorithm generates schedules, on average, with at most 3% and 9% fewer links than the GWA and brute-force approaches respectively.
The Fallout From Emerging Technologies: Surveillance, Social Networks And Suicide, Katina Michael, M G. Michael
The Fallout From Emerging Technologies: Surveillance, Social Networks And Suicide, Katina Michael, M G. Michael
Faculty of Informatics - Papers (Archive)
Saint Augustine of Hippo (354-430 CE) [1] one of the most revered doctors of the ecclesia catholica, might not have been so highly esteemed had he fl ourished centuries afterwards in a world of uberveillance [2]. One of the unique aspects of Augustine's life that endeared him to the community of the faithful, both past and present, was his rising up from the "fornications" [3] and the "delight in thievery" [4] to become a paradigm for both the eastern and western churches of the penitent who becomes a saint.
Bonding Over Bushfires: Social Networks In Action, Mark Freeman, Alison Freeman
Bonding Over Bushfires: Social Networks In Action, Mark Freeman, Alison Freeman
Faculty of Informatics - Papers (Archive)
A world-first nation-wide community website scheme was established in Australia in 2006 to enhance existing, and build new, social networks within geographic communities. By doing so, it sought to promote geographic community engagement. Initially, this paper presents an overview of the scheme since its inception and review the current geographic community groups participating in the scheme. To date the scheme has had limited success in attracting a critical mass of communities that value the promoted benefits of social networks in this format, with only 154 community websites across Australia. While it has not achieved the expected level of uptake, the …
Computational Capabilities Of Graph Neural Networks, Franco Scarselli, Marco Gori, Ah Chung Tsoi, Markus Hagenbuchner, Gabriele Monfardini
Computational Capabilities Of Graph Neural Networks, Franco Scarselli, Marco Gori, Ah Chung Tsoi, Markus Hagenbuchner, Gabriele Monfardini
Faculty of Informatics - Papers (Archive)
In this paper, we will consider the approximation properties of a recently introduced neural network model called graph neural network (GNN), which can be used to process-structured data inputs, e.g., acyclic graphs, cyclic graphs, and directed or undirected graphs. This class of neural networks implements a function tau(G, n) isin R m that maps a graph G and one of its nodes n onto an m-dimensional Euclidean space. We characterize the functions that can be approximated by GNNs, in probability, up to any prescribed degree of precision. This set contains the maps that satisfy a property …
End-To-End Path Stability Of Reactive Routing Protocols In Ieee 802.11 Ad Hoc Networks, Daniel R. Franklin, Jerry Chun-Ping Wang, Mehran Abolhasan, Farzad Safaei
End-To-End Path Stability Of Reactive Routing Protocols In Ieee 802.11 Ad Hoc Networks, Daniel R. Franklin, Jerry Chun-Ping Wang, Mehran Abolhasan, Farzad Safaei
Faculty of Informatics - Papers (Archive)
Over the years, a considerable research effort has been applied to the design of ad hoc network routing protocols. However, there is still a lack of understanding of the subtle interactions between routing protocols and lower layers in the protocol stack. In this paper, the instability which may arise when reactive routing protocols interact with the IEEE 802.11 MAC protocol is investigated. In particular, several erratic behaviours of the Ad hod On-demand Distance Vector (AODV) routing protocol in a congested IEEE 802.11 ad hoc network are demonstrated. A cross-layer solution is proposed based on an Adaptive Bulk Trigger policy and …
Reduced Training Of Convolutional Neural Networks For Pedestrian Detection, Giang Hoang Nguyen, Son Lam Phung, Abdesselam Bouzerdoum
Reduced Training Of Convolutional Neural Networks For Pedestrian Detection, Giang Hoang Nguyen, Son Lam Phung, Abdesselam Bouzerdoum
Faculty of Informatics - Papers (Archive)
Pedestrian detection is a vision task with many practical applications in video surveillance, road safety, autonomous driving and military. However, it is much more difficult compared to the detection of other visual objects, because of the tremendous variations in the inner region as well as the outer shape of the pedestrian pattern. In this paper, we propose a pedestrian detection approach that uses convolutional neural network (CNN) to differentiate pedestrian and non-pedestrian patterns. Among several advantages, the CNN integrates feature extraction and classification into one single, fully adaptive structure. It can extract two-dimensional features at increasing scales, and it is …
Characterising The Interactions Between Unicast And Broadcast In Ieee 802.11 Ad Hoc Networks, Jerry Chun-Ping Wang, D. Franklin, Mehran Abolhasan, Farzad Safaei
Characterising The Interactions Between Unicast And Broadcast In Ieee 802.11 Ad Hoc Networks, Jerry Chun-Ping Wang, D. Franklin, Mehran Abolhasan, Farzad Safaei
Faculty of Informatics - Papers (Archive)
This paper investigates the relative performance of unicast and broadcast traffic traversing a one-hop ad hoc network utilising the 802.11 DCF. An extended Markov model has been developed and validated through computer simulation, which successfully predicts the respective performance of unicast and broadcast in a variety of mixed traffic scenarios. Under heavy network traffic conditions, a significant divergence is seen to develop between the performance of the two traffic classes - in particular, when network becomes saturated, unicast traffic is effectively given higher precedence over broadcast. As a result, the network becomes dominated by unicast frames, leading to poor rates …
An Energy-Aware Multilevel Clustering Algorithm For Wireless Sensor Networks, Xinfang Yan, Jiangtao Xi, Joe F. Chicharo, Yanguang Yu
An Energy-Aware Multilevel Clustering Algorithm For Wireless Sensor Networks, Xinfang Yan, Jiangtao Xi, Joe F. Chicharo, Yanguang Yu
Faculty of Informatics - Papers (Archive)
Clustering sensors nodes as the basic of routing is an efficient mechanism for prolonging the lifetime of wireless sensor networks. In this paper, the high-efficient multilevel clustering is abstracted as a root tree which has the performances of the minimal relay set and the maximal weight according to graph theory. A mathematical model for the clustering virtual backbone is built. Based on the model, an algorithm called energy-aware multilevel clustering (EAMC) is proposed. The EAMC can reduce the number of relays used for data transmission by minimizing the amount of the nodes in the root tree (that is cluster-head). Furthermore, …
Adaptive Self-Organisation Of Wireless Ad-Hoc Control Networks, Fazel Naghdy, Nathan Simiana
Adaptive Self-Organisation Of Wireless Ad-Hoc Control Networks, Fazel Naghdy, Nathan Simiana
Faculty of Informatics - Papers (Archive)
A novel concept called Wireless ad-hoc Control Networks (WACNets), exploring an ad-hoc approach to networked distributed control, has been under study for the last five years in the research group. Such systems represent a new stage in the evolution of distributed control and monitoring. The work carried out in developing an adaptive self-organisation algorithm for WACNet is reported. The algorithm deploys a distance measure technique while satisfying the rules and assumptions developed for WACNet framework. The effectiveness of the algorithm is verified through computer simulation under a number of given scenarios. The results obtained show that the algorithm effectively drives …
Research On Bandwidth Reservation In Ieee 802.16 (Wimax) Networks, Yi Sun, Yilin Song, Jinglin Shi, Eryk Dutkiewicz
Research On Bandwidth Reservation In Ieee 802.16 (Wimax) Networks, Yi Sun, Yilin Song, Jinglin Shi, Eryk Dutkiewicz
Faculty of Informatics - Papers (Archive)
According to the characteristics and QoS requirements of different types of service flows, this paper proposes a dynamic, prediction-based, multi-class, adaptive bandwidth reservation scheme for IEEE 802.16 (WiMAX) networks. The scheme adopts different bandwidth reservation and admission control policies to different types of service flows and therefore guarantees that the real-time sessions have higher priorities than non real-time sessions and that handover sessions have higher priorities than new sessions. In addition, a bandwidth reservation adaptation algorithm is also proposed. The algorithm adjusts the amount of bandwidth reserved for handover sessions according to the current network conditions thus creating a balance …
Ber-Delay Characteristics Analysis Of Ieee 802.15.4 Wireless Sensor Networks With Cooperative Mimo, Mohd Riduan Bin Ahmad, Eryk Dutkiewicz, Xiaojing Huang
Ber-Delay Characteristics Analysis Of Ieee 802.15.4 Wireless Sensor Networks With Cooperative Mimo, Mohd Riduan Bin Ahmad, Eryk Dutkiewicz, Xiaojing Huang
Faculty of Informatics - Papers (Archive)
This paper presents a study of the impact of transmission delay differences between co-operating nodes on bit error rate performance and energy consumption of wireless sensor networks. We consider a wireless sensor network using an Alamouti virtual MIMO (multiple-input multiple-output) configuration between collaborating nodes operating in quasi-static Rayleigh flat-fading channels. Our results show that above certain delay difference (in the range above 0.75Tb), the traditional non-cooperative approach is more energy-efficient than the cooperative strategy and that the transmission delay difference has the most significant on the transmission energy consumption in the delay range of below 0.75Tb.
Scalability Of Manet Routing Protocols For Heterogeneous And Homogenous Networks, Huda Mubarak Al Amri, Mehran Abolhasan, Tadeusz A. Wysocki
Scalability Of Manet Routing Protocols For Heterogeneous And Homogenous Networks, Huda Mubarak Al Amri, Mehran Abolhasan, Tadeusz A. Wysocki
Faculty of Informatics - Papers (Archive)
In Mobile Ad hoc Network (MANET), mobility, traffic and node density are main network conditions that significantly affect the performance of routing protocols. Much of the previous researches in MANET routing have focused on developing strategies, which suit one specific networking scenario. Therefore, there is no existing protocol that can work well in all different networking scenarios. This paper reviews characteristics of each different classes of routing protocols. Moreover, most of current routing protocols assume homogeneous networking conditions where all nodes have the same capabilities and resources. Although homogenous networks are easy to model and analysis, they exhibits poor scalability …
Generic Scheduling Framework And Algorithm For Time-Varying Wireless Networks, Gengfa Fang, Yi Sun, Jihua Zhou, Jinglin Shi, Eryk Dutkiewicz
Generic Scheduling Framework And Algorithm For Time-Varying Wireless Networks, Gengfa Fang, Yi Sun, Jihua Zhou, Jinglin Shi, Eryk Dutkiewicz
Faculty of Informatics - Papers (Archive)
In this paper, the problem of scheduling multiple users sharing a time varying wireless channel is studied, in networks such as in 3G CDMA and IEEE 802.16. We propose a new generic wireless packet scheduling framework (WPSF), which takes into account not only the quality of service (QoS) requirements but also the wireless resource consumed. The framework is generic in the sense that it can be used with different resource constraints and QoS requirements depending on the traffic flow types. Subsequently, based on this framework a minimum rate and channel aware (MRCA) scheduling algorithm is presented. MRCA attempts to greedily …
Sava: A Novel Self-Adaptive Vertical Handoff Algorithm For Heterogeous Wireless Networks, Min Liu, Zhong-Cheng Li, Xiao-Bing Guo, Eryk Dutkiewicz, Ming-Hui Wang
Sava: A Novel Self-Adaptive Vertical Handoff Algorithm For Heterogeous Wireless Networks, Min Liu, Zhong-Cheng Li, Xiao-Bing Guo, Eryk Dutkiewicz, Ming-Hui Wang
Faculty of Informatics - Papers (Archive)
The next generation wireless networking (4G) is envisioned as a convergence of different wireless access technologies with diverse levels of performance. Vertical handoff (VHO) is the basic requirement for convergence of different access technologies and has received tremendous attention from the academia and industry all over the world. During the VHO procedure, handoff decision is the most important step that affects the normal working of communication. In this paper, we propose a novel vertical handoff decision algorithm, self- adaptive VHO algorithm (SAVA), and compare its performance with conventional algorithms. SAVA synthetically considers the long term movement region and short term …
Performance Evaluation Of Vertical Handoff Decision Algorithms In Heterogeneous Wireless Networks, Min Liu, Zhong-Cheng Li, Xiao-Bing Guo, Eryk Dutkiewicz, De-Kui Zhang
Performance Evaluation Of Vertical Handoff Decision Algorithms In Heterogeneous Wireless Networks, Min Liu, Zhong-Cheng Li, Xiao-Bing Guo, Eryk Dutkiewicz, De-Kui Zhang
Faculty of Informatics - Papers (Archive)
In recent years, many research works have focused on vertical handoff (VHO) decision algorithms. However, evaluation scenarios in different papers are often quite different and there is no consensus on how to evaluate performance of VHO algorithms. In this paper, we address this important issue by proposing an approach for systematic and thorough performance evaluation of VHO algorithms. Firstly we define the evaluation criteria for VHO with two metrics: matching ratio and average ping-pong number. Subsequently we analyze the general movement characteristics of mobile hosts and identify a set of novel performance evaluation models for VHO algorithms. Equipped with these …
Fitness Evaluation For Structural Optimisation Genetic Algorithms Using Neural Networks, Koren Ward, Timothy J. Mccarthy
Fitness Evaluation For Structural Optimisation Genetic Algorithms Using Neural Networks, Koren Ward, Timothy J. Mccarthy
Faculty of Informatics - Papers (Archive)
This paper relates to the optimisation of structural design using Genetic Algorithms (GAs) and presents an improved method for determining the fitness of genetic codes that represent possible design solutions by using a neural network to generalize fitness. Two problems that often impede design optimization using genetic algorithms are expensive fitness evaluation and high epistasis. In this paper we show that by using a neural network as a fitness approximator, optimal solutions to certain design problems can be achieved in significantly less generations and with considerably less fitness evaluations.