The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
We present a novel topology control algorithm for very dense wireless sensor networks that is constrained by a small maximum nodal degree k. Particularly, we limit k = 4 which makes it challenging to formulate a connected network that possesses favorable properties such as a small diameter, short average path length and low energy consumption. Towards this goal, we introduce a graph theoretic approach...
In recent years, improving network model and enhancing the network performance have received people's attention gradually. The peer-to-peer network model has been used in Ad Hoc networks to increase the data output rate, to reduce the transmission power, to increase network capacity and the better load balance. However, the network analysis topology computation, the routing and the energy supply have...
A new clustering approach, termed Distributed Energy Efficient clustering Protocol (DEEP), is proposed for wireless sensor networks. Using a non-iterative cluster formation operation, the protocol spends an extremely low overhead energy compared to the existing protocols and terminates faster than the energy-expensive iterative processes. The distributed head election algorithm guarantees that the...
In wireless sensor networks, density control is a promising approach that has a considerable impact on extending the network lifetime. To optimize the energy utilization, the sensors in active mode adjust their sensing ranges to fulfill two conflicting objectives, minimizing the overlapping sensing area of the sensors and at the same time maintaining a high degree of coverage. In this paper, we consider...
In this paper, we formulate multi-channel assignment in Wireless Sensor Networks (WSNs) as an optimization problem and show it is NP-hard. We then propose a distributed Game Based Channel Assignment algorithm (GBCA) to solve the problem. GBCA takes into account both the network topology information and transmission routing information. We prove that there exists at least one Nash Equilibrium in the...
We address multi-radio networks, i.e., wireless networks where the nodes are equipped with multiple air interfaces. We analyze, both analytically and via simulation, various gains that the multi-radio environment can provide. First we investigate the gain in network connectivity by modeling the topology of a multi-radio network by a multigraph. The gain is captured by introducing the novel graph theoretic...
Motivated by the highly dynamic topology in wireless sensor networks with asynchronous duty cycle, and its impact on reliable data delivery, we propose a light-weight opportunistic forwarding (LWOF) scheme. Differing from other recently proposed schemes, LWOF neither employs historical network information nor a contention process to select a forwarder prior to data transmission. It takes advantage...
Broadcast routing is a critical component in the routing design. While there are plenty of routing metrics and broadcast routing schemes in current literature, it remains an unsolved problem as to which metrics are compatible to a specific broadcast routing scheme. In particular, in the wireless broadcast routing context where transmission has an inherent broadcast property, there is a potential danger...
Topology control with per-node transmission power adjustment is an effective way to extend network lifetime. However, due to the commonly used assumption of homogeneous wireless networks with uniform maximal transmission power, most topology control algorithms suffer from performance degradations in practical applications where physical characteristics of each node may be different. Hence, it is valuable...
The relay selection problem in a large wireless sensor network (WSN) with uniformly distributed identical nodes is investigated for a two-phase cooperative protocol where the signal transmitted from a single source is overheard by the network and is then relayed by multiple selected nodes subject to a total average transmission power. First, a relay selection technique is considered that maximizes...
Wireless sensor networks (WSNs) are emerging as essential and popular ways of providing pervasive computing environments for various applications. In all these environments energy constraint is the most critical problem that must be considered. Clustering is introduced to WSNs because of its network scalability, energy-saving attributes and network topology stabilities. However, there also exist some...
Geographic routing has been considered as an efficient, simple, and scalable routing protocol for wireless sensor networks since it exploits pure local location information instead of global topology information to route data packets. Geographic routing requires the sources nodes to be aware of the location of sinks. Most existing geographic routing protocols merely assume that source nodes are aware...
In mobile ad hoc networks (MANETs), Quality of Service (QoS) of a multicast protocol is one of the most important performance metrics. Channel conditions and network topology frequently change, and in order to achieve a certain QoS, complex algorithms and protocols are needed. Often channel conditions are neglected during the design of a multicast protocol. However, vulnerability against channel errors...
Various data dissemination methods have been proposed over the years to reduce energy consumption in wireless sensor networks. One thing common and pivotal to every dissemination approach's performance is the network topology used underneath. Moving sink and moving event pose major challenge while developing data dissemination schemes for wireless sensor networks. In this paper, we propose a dual...
In this paper, we propose energy efficient mobility adaptive distributed clustering algorithm for mobile ad hoc network. Node mobility in the dynamic network has a remarkable affect on cluster stability. In order to reduce the initial cluster setup time of the dynamic network with frequently changing topology, we consider a single node parameter as the cluster head selection criteria. That is the...
Security and privacy of wireless sensor networks are key research issues recently. Most existing researches regarding wireless sensor network security consider homogenous sensor networks. To achieve better security and performance, we adopt a heterogeneous wireless sensor network (HWSN) model that consists of physically different types of sensor nodes. This paper presents a secure message distribution...
This paper presents a security-aware topology control scheme for wireless ad-hoc networks. The proposed topology algorithm builds a connected network based on the security level of each node, in the presence of a security threat such as the denial of service attack. The existing topology control schemes are primarily concentrated on optimizing parameters such as the energy consumption, while maintaining...
In this paper we present a novel mathematical approach to evaluate the degree of connectivity of a multi- sink wireless sensor network, where sink and sensor nodes are uniformly distributed over a given region. We consider both unbounded and bounded domains, specifically squares, and the impact of border effects is also shown. Random fluctuations as well as a distance-dependent deterministic path-loss...
We present a novel approach for minimizing the energy consumption of medium access control (MAC) protocols developed for duty-cycled wireless sensor networks (WSN) for the unslotted IEEE 802.15.4 standard while guaranteeing delay and reliability constraints. The main challenge in this optimization is the random access associated with the existing IEEE 802.15.4 hardware and MAC specification that prevents...
Topology control via per-node transmission power adjustment has been shown effective in extending network lifetime. However, most of existing algorithms construct static topologies which fail to consider the residual energy of network nodes, thus in fact they can not balance energy consumption efficiently. To address this problem, a lightweight distributed topology control algorithm EDTC (Energy-aware...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.