714 research outputs found

    An Innovative Multiple Attribute Based Distributed Clustering with Sleep/Wake Scheduling Mechanism for WSN

    Get PDF
    Wireless sensor network is a dynamic field of networking and communication because of its increasing demand in critical Industrial and Robotics applications. Clustering is the technique mainly used in the WSN to deal with large load density for efficient energy conservation. Formation of number of duplicate clusters in the clustering algorithm decreases the throughput and network lifetime of WSN. To deal with this problem, advance distributive energy-efficient adaptive clustering protocol with sleep/wake scheduling algorithm (DEACP-S/W) for the selection of optimal cluster head is presented in this paper. The presented sleep/wake cluster head scheduling along with distributive adaptive clustering protocol helps in reducing the transmission delay by properly balancing of load among nodes. The performance of algorithm is evaluated on the basis of network lifetime, throughput, average residual energy, packet delivered to the base station (BS) and CH of nodes. The results are compared with standard LEACH and DEACP protocols and it is observed that the proposed protocol performs better than existing algorithms. Throughput is improved by 8.1% over LEACH and by 2.7% over DEACP. Average residual energy is increased by 6.4% over LEACH and by 4% over DEACP. Also, the network is operable for nearly 33% more rounds compared to these reference algorithms which ultimately results in increasing lifetime of the Wireless Sensor Network

    DISTRIBUTIVE AND SELF-SUSTAINABLE SCHEDULING ALGORITHMS FOR WIRELESS SENSOR NETWORKS

    Get PDF
    Wireless Sensor Networks (WSNs), due to their vital importance, are emerging as a ubiquitous networking arena which pervades some of the old applications and also enables many new ones. The credit for the rapid growth in WSN technology goes to its self-organising and self-configuring abilities. Generally, the distributed environment ofWSNs with little or no predetermined infrastructure, mobility, lack of bandwidth and scalability are the issues that affect network performance. In WSNs, lifetime is considered as the key challenging issues because all of the sensors are battery powered. Physically, it is infeasible to recharge or replace the battery. Most of the energy in WSN is wasted due to idle listening, collision, message overhearing, and message overhead

    Energy Management in RFID-Sensor Networks: Taxonomy and Challenges

    Get PDF
    Ubiquitous Computing is foreseen to play an important role for data production and network connectivity in the coming decades. The Internet of Things (IoT) research which has the capability to encapsulate identification potential and sensing capabilities, strives towards the objective of developing seamless, interoperable and securely integrated systems which can be achieved by connecting the Internet with computing devices. This gives way for the evolution of wireless energy harvesting and power transmission using computing devices. Radio Frequency (RF) based Energy Management (EM) has become the backbone for providing energy to wireless integrated systems. The two main techniques for EM in RFID Sensor Networks (RSN) are Energy Harvesting (EH) and Energy Transfer (ET). These techniques enable the dynamic energy level maintenance and optimisation as well as ensuring reliable communication which adheres to the goal of increased network performance and lifetime. In this paper, we present an overview of RSN, its types of integration and relative applications. We then provide the state-of-the-art EM techniques and strategies for RSN from August 2009 till date, thereby reviewing the existing EH and ET mechanisms designed for RSN. The taxonomy on various challenges for EM in RSN has also been articulated for open research directives

    A Game-Theoretic Approach to Strategic Resource Allocation Mechanisms in Edge and Fog Computing

    Get PDF
    With the rapid growth of Internet of Things (IoT), cloud-centric application management raises questions related to quality of service for real-time applications. Fog and edge computing (FEC) provide a complement to the cloud by filling the gap between cloud and IoT. Resource management on multiple resources from distributed and administrative FEC nodes is a key challenge to ensure the quality of end-userā€™s experience. To improve resource utilisation and system performance, researchers have been proposed many fair allocation mechanisms for resource management. Dominant Resource Fairness (DRF), a resource allocation policy for multiple resource types, meets most of the required fair allocation characteristics. However, DRF is suitable for centralised resource allocation without considering the effects (or feedbacks) of large-scale distributed environments like multi-controller software defined networking (SDN). Nash bargaining from micro-economic theory or competitive equilibrium equal incomes (CEEI) are well suited to solving dynamic optimisation problems proposing to ā€˜proportionatelyā€™ share resources among distributed participants. Although CEEIā€™s decentralised policy guarantees load balancing for performance isolation, they are not faultproof for computation offloading. The thesis aims to propose a hybrid and fair allocation mechanism for rejuvenation of decentralised SDN controller deployment. We apply multi-agent reinforcement learning (MARL) with robustness against adversarial controllers to enable efficient priority scheduling for FEC. Motivated by software cybernetics and homeostasis, weighted DRF is generalised by applying the principles of feedback (positive or/and negative network effects) in reverse game theory (GT) to design hybrid scheduling schemes for joint multi-resource and multitask offloading/forwarding in FEC environments. In the first piece of study, monotonic scheduling for joint offloading at the federated edge is addressed by proposing truthful mechanism (algorithmic) to neutralise harmful negative and positive distributive bargain externalities respectively. The IP-DRF scheme is a MARL approach applying partition form game (PFG) to guarantee second-best Pareto optimality viii | P a g e (SBPO) in allocation of multi-resources from deterministic policy in both population and resource non-monotonicity settings. In the second study, we propose DFog-DRF scheme to address truthful fog scheduling with bottleneck fairness in fault-probable wireless hierarchical networks by applying constrained coalition formation (CCF) games to implement MARL. The multi-objective optimisation problem for fog throughput maximisation is solved via a constraint dimensionality reduction methodology using fairness constraints for efficient gateway and low-level controllerā€™s placement. For evaluation, we develop an agent-based framework to implement fair allocation policies in distributed data centre environments. In empirical results, the deterministic policy of IP-DRF scheme provides SBPO and reduces the average execution and turnaround time by 19% and 11.52% as compared to the Nash bargaining or CEEI deterministic policy for 57,445 cloudlets in population non-monotonic settings. The processing cost of tasks shows significant improvement (6.89% and 9.03% for fixed and variable pricing) for the resource non-monotonic setting - using 38,000 cloudlets. The DFog-DRF scheme when benchmarked against asset fair (MIP) policy shows superior performance (less than 1% in time complexity) for up to 30 FEC nodes. Furthermore, empirical results using 210 mobiles and 420 applications prove the efficacy of our hybrid scheduling scheme for hierarchical clustering considering latency and network usage for throughput maximisation.Abubakar Tafawa Balewa University, Bauchi (Tetfund, Nigeria

    Socio-economic aware data forwarding in mobile sensing networks and systems

    Get PDF
    The vision for smart sustainable cities is one whereby urban sensing is core to optimising city operation which in turn improves citizen contentment. Wireless Sensor Networks are envisioned to become pervasive form of data collection and analysis for smart cities but deployment of millions of inter-connected sensors in a city can be cost-prohibitive. Given the ubiquity and ever-increasing capabilities of sensor-rich mobile devices, Wireless Sensor Networks with Mobile Phones (WSN-MP) provide a highly flexible and ready-made wireless infrastructure for future smart cities. In a WSN-MP, mobile phones not only generate the sensing data but also relay the data using cellular communication or short range opportunistic communication. The largest challenge here is the efficient transmission of potentially huge volumes of sensor data over sometimes meagre or faulty communications networks in a cost-effective way. This thesis investigates distributed data forwarding schemes in three types of WSN-MP: WSN with mobile sinks (WSN-MS), WSN with mobile relays (WSN-HR) and Mobile Phone Sensing Systems (MPSS). For these dynamic WSN-MP, realistic models are established and distributed algorithms are developed for efficient network performance including data routing and forwarding, sensing rate control and and pricing. This thesis also considered realistic urban sensing issues such as economic incentivisation and demonstrates how social network and mobility awareness improves data transmission. Through simulations and real testbed experiments, it is shown that proposed algorithms perform better than state-of-the-art schemes.Open Acces

    A dynamic distributed multi-channel TDMA slot management protocol for ad hoc networks

    Get PDF
    With the emergence of new technologies and standards for wireless communications and an increase in application and user requirements, the number and density of deployed wireless ad hoc networks is increasing. For deterministic ad hoc networks, Time-Division Multiple Access (TDMA) is a popular medium access scheme, with many distributed TDMA scheduling algorithms being proposed. However, with increasing traffic demands and the number of wireless devices, proposed protocols are facing scalability issues. Besides, these protocols are achieving suboptimal spatial spectrum reuse as a result of the unsolved exposed node problem. Due to a shortage of available spectrum, a shift from fixed spectrum allocation to more dynamic spectrum sharing is anticipated. For dynamic spectrum sharing, improved distributed scheduling protocols are needed to increase spectral efficiency and support the coexistence of multiple co-located networks. Hence, in this paper, we propose a dynamic distributed multi-channel TDMA (DDMC-TDMA) slot management protocol based on control messages exchanged between one-hop network neighbors and execution of slot allocation and removal procedures between sender and receiver nodes. DDMC-TDMA is a topology-agnostic slot management protocol suitable for large-scale and high-density ad hoc networks. The performance of DDMC-TDMA has been evaluated for various topologies and scenarios in the ns-3 simulator. Simulation results indicate that DDMC-TDMA offers near-optimal spectrum utilization by solving both hidden and exposed node problems. Moreover, it proves to be a highly scalable protocol, showing no performance degradation for large-scale and high-density networks and achieving coexistence with unknown wireless networks operating in the same wireless domain

    Cloud Computing in VANETs: Architecture, Taxonomy, and Challenges

    Get PDF
    Cloud Computing in VANETs (CC-V) has been investigated into two major themes of research including Vehicular Cloud Computing (VCC) and Vehicle using Cloud (VuC). VCC is the realization of autonomous cloud among vehicles to share their abundant resources. VuC is the efficient usage of conventional cloud by on-road vehicles via a reliable Internet connection. Recently, number of advancements have been made to address the issues and challenges in VCC and VuC. This paper qualitatively reviews CC-V with the emphasis on layered architecture, network component, taxonomy, and future challenges. Specifically, a four-layered architecture for CC-V is proposed including perception, co-ordination, artificial intelligence and smart application layers. Three network component of CC-V namely, vehicle, connection and computation are explored with their cooperative roles. A taxonomy for CC-V is presented considering major themes of research in the area including design of architecture, data dissemination, security, and applications. Related literature on each theme are critically investigated with comparative assessment of recent advances. Finally, some open research challenges are identified as future issues. The challenges are the outcome of the critical and qualitative assessment of literature on CC-V

    Collaborative Sensing and Communication Schemes for Cooperative Wireless Sensor Networks

    Get PDF
    Energy conservation is considered to be one of the key design challenges within resource constrained wireless sensor networks (WSNs) that leads the researchers to investigate energy eļ¬ƒcient protocols with some application speciļ¬c challenges. Dynamic clustering scheme within the deployed sensor nodes is generally considered as one of the energy conservation techniques. However, unbalanced distribution of cluster heads, highly variable number of sensor nodes in the clusters and high number of sensor nodes involved in event reporting tend to drain out the network energy quickly, resulting in unplanned decrease in network lifetime. Performing power aware signal processing, deļ¬ning communication methods that can provide progressive accuracy and, optimising processing and communication for signal transmission are the challenging tasks. In this thesis, energy eļ¬ƒcient solutions are proposed for collaborative sensing and cooperative communication within resource constrained WSNs. A dynamic and cooperative clustering as well as neighbourhood formation scheme is proposed that is expected to evenly distribute the energy demand from the cluster heads and optimise the number of sensor nodes involved in event reporting. The distributive and dynamic behaviour of the proposed framework provides an energy eļ¬ƒcient self-organising solution for WSNs that results in an improved network lifetime. The proposed framework is independent of the nature of the sensing type to support applications that require either time-driven sensing, event-driven sensing or hybrid of both sensing types. A cooperative resource selection and transmission scheme is also proposed to improve the performance of collaborative WSNs in terms of maintaining link reliability. As a part of the proposed cooperative nature of transmission, the transmitreceive antennae selection scheme and lattice reduction algorithm have also been considered. It is assumed that the channel state information is estimated at the ii receiver and there is a feedback link between the wireless sensing nodes and the fusion centre receiver. For the ease of system design engineer to achieve a predeļ¬ned capacity or quality of service, a set of analytical frameworks that provide tighter error performance lower bound for zero forcing (ZF), minimum mean square error (MMSE) and maximum likelihood (ML) detection schemes are also presented. The dynamic behaviour has been adopted within the framework with a proposed index derived from the received measure of the channel quality, which has been attained through the feedback channel from the fusion centre. The dynamic property of the proposed framework makes it robust against time-varying behaviour of the propagation environment. Finally, a uniļ¬ed framework of collaborative sensing and communication schemes for cooperative WSNs is proposed to provide energy eļ¬ƒcient solutions within resource constrained environments. The proposed uniļ¬ed framework is fully decentralised which reduces the amount of information required to be broadcasted. Such distributive capability accelerates the decision-making process and enhances the energy conservation. Furthermore, it is validated by simulation results that the proposed uniļ¬ed framework provides a trade-oļ¬€ between network lifetime and transmission reliability while maintaining required quality of service
    • ā€¦
    corecore