Results 1 - 10
of
307
HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks
- IEEE TRANS. MOBILE COMPUTING
, 2004
"... Topology control in a sensor network balances load on sensor nodes and increases network scalability and lifetime. Clustering sensor nodes is an effective topology control approach. In this paper, we propose a novel distributed clustering approach for long-lived ad hoc sensor networks. Our proposed ..."
Abstract
-
Cited by 590 (1 self)
- Add to MetaCart
Topology control in a sensor network balances load on sensor nodes and increases network scalability and lifetime. Clustering sensor nodes is an effective topology control approach. In this paper, we propose a novel distributed clustering approach for long-lived ad hoc sensor networks. Our proposed approach does not make any assumptions about the presence of infrastructure or about node capabilities, other than the availability of multiple power levels in sensor nodes. We present a protocol, HEED (Hybrid Energy-Efficient Distributed clustering), that periodically selects cluster heads according to a hybrid of the node residual energy and a secondary parameter, such as node proximity to its neighbors or node degree. HEED terminates in Oð1Þ iterations, incurs low message overhead, and achieves fairly uniform cluster head distribution across the network. We prove that, with appropriate bounds on node density and intracluster and intercluster transmission ranges, HEED can asymptotically almost surely guarantee connectivity of clustered networks. Simulation results demonstrate that our proposed approach is effective in prolonging the network lifetime and supporting scalable data aggregation.
Joint mobility and routing for lifetime elongation in wireless sensor networks
- In Proceedijngs of IEEE INFOCOM
"... Abstract — Although many energy efficient/conserving routing protocols have been proposed for wireless sensor networks, the concentration of data traffic towards a small number of base stations remains a major threat to the network lifetime. The main reason is that the sensor nodes located near a ba ..."
Abstract
-
Cited by 175 (9 self)
- Add to MetaCart
(Show Context)
Abstract — Although many energy efficient/conserving routing protocols have been proposed for wireless sensor networks, the concentration of data traffic towards a small number of base stations remains a major threat to the network lifetime. The main reason is that the sensor nodes located near a base station have to relay data for a large part of the network and thus deplete their batteries very quickly. The solution we propose in this paper suggests that the base station be mobile; in this way, the nodes located close to it change over time. Data collection protocols can then be optimized by taking both base station mobility and multi-hop routing into account. We first study the former, and conclude that the best mobility strategy consists in following the periphery of the network (we assume that the sensors are deployed within a circle). We then consider jointly mobility and routing algorithms in this case, and show that a better routing strategy uses a combination of round routes and short paths. We provide a detailed analytical model for each of our statements, and corroborate it with simulation results. We show that the obtained improvement in terms of network lifetime is in the order of 500%.
Node clustering in wireless sensor networks: Recent developments and deployment challenges
- IEEE Network Magazine
, 2006
"... The large-scale deployment of wireless sensor networks (WSNs) and the need for data aggregation necessitate efficient organization of the network topology for the purpose of balancing the load and prolonging the network lifetime. Clustering has proven to be an effective approach for organizing the n ..."
Abstract
-
Cited by 83 (2 self)
- Add to MetaCart
(Show Context)
The large-scale deployment of wireless sensor networks (WSNs) and the need for data aggregation necessitate efficient organization of the network topology for the purpose of balancing the load and prolonging the network lifetime. Clustering has proven to be an effective approach for organizing the network into a connected hierarchy. In this article, we highlight the challenges in clustering a WSN, discuss the design rationale of the different clustering approaches, and classify the proposed approaches based on their objectives and design principles. We further discuss several key issues that affect the practical deployment of clustering techniques in sensor network applications. Recent years have witnessed an increasing interest in using wireless sensor networks (WSNs) in many applications, including environmental monitoring and military field surveillance. In these applications, tiny sensors are deployed and left unattended to continuously
Relay node placement in wireless sensor networks
- IEEE TRANSACTIONS ON COMPUTERS
, 2007
"... A wireless sensor network consists of many low-cost, low-power sensor nodes, which can perform sensing, simple computation, and transmission of sensed information. Long distance transmission by sensor nodes is not energy efficient, since energy consumption is a superlinear function of the transmissi ..."
Abstract
-
Cited by 69 (6 self)
- Add to MetaCart
A wireless sensor network consists of many low-cost, low-power sensor nodes, which can perform sensing, simple computation, and transmission of sensed information. Long distance transmission by sensor nodes is not energy efficient, since energy consumption is a superlinear function of the transmission distance. One approach to prolong network lifetime while preserving network connectivity is to deploy a small number of costly, but more powerful, relay nodes whose main task is communication with other sensor or relay nodes. In this paper, we assume that sensor nodes have communication range r> 0 while relay nodes have communication range R ≥ r, and study two versions of relay node placement problems. In the first version, we want to deploy the minimum number of relay nodes so that between each pair of sensor nodes, there is a connecting path consisting of relay and/or sensor nodes. In the second version, we want to deploy the minimum number of relay nodes so that between each pair of sensor nodes, there is a connecting path consisting solely of relay nodes. We present a polynomial time 7-approximation algorithm for the first problem, and a polynomial time (5 + ɛ)-approximation algorithm for the second problem, where ɛ> 0 can be any given constant.
SMART: A Scan-Based Movement-Assisted Sensor Deployment Method in Wireless Sensor Networks
- In Proc. of IEEE INFOCOM
, 2005
"... Abstract—The efficiency of sensor networks depends on the coverage of the monitoring area. Although, in general, a sufficient number of sensors are used to ensure a certain degree of redundancy in coverage, a good sensor deployment is still necessary to balance the workload of sensors. In a sensor n ..."
Abstract
-
Cited by 68 (4 self)
- Add to MetaCart
(Show Context)
Abstract—The efficiency of sensor networks depends on the coverage of the monitoring area. Although, in general, a sufficient number of sensors are used to ensure a certain degree of redundancy in coverage, a good sensor deployment is still necessary to balance the workload of sensors. In a sensor network with locomotion facilities, sensors can move around to self-deploy. The movement-assisted sensor deployment deals with moving sensors from an initial unbalanced state to a balanced state. Therefore, various optimization problems can be defined to minimize different parameters, including total moving distance, total number of moves, communication/computation cost, and convergence rate. In this paper, we first propose a Hungarian-algorithm-based optimal solution, which is centralized. Then, a localized Scan-based Movement-Assisted sensoR deploymenT method (SMART) and its several variations that use scan and dimension exchange to achieve a balanced state are proposed. An extended SMART is developed to address a unique problem called communication holes in sensor networks. Extensive simulations have been done to verify the effectiveness of the proposed scheme.
A distributed coordination framework for wireless sensor and actor networks
- In Proceedings of the 6th ACM international
, 2005
"... a large number of heterogeneous nodes called sensors and actors. The collaborative operation of sensors enables the distributed sensing of a physical phenomenon, while the role of actors is to collect and process sensor data and perform appropriate actions. In this paper, a coordination framework fo ..."
Abstract
-
Cited by 61 (4 self)
- Add to MetaCart
(Show Context)
a large number of heterogeneous nodes called sensors and actors. The collaborative operation of sensors enables the distributed sensing of a physical phenomenon, while the role of actors is to collect and process sensor data and perform appropriate actions. In this paper, a coordination framework for WSANs is addressed. A new sensor-actor coordination model is proposed, based on an event-driven clustering paradigm in which cluster formation is triggered by an event so that clusters are created on-the-fly to optimally react to the event itself and provide the required reliability with minimum energy expenditure. The optimal solution is determined by mathematical programming and a distributed solution is also proposed. In addition, a new model for actor-actor coordination is introduced for a class of coordination problems in which the area to be acted upon is optimally split among different actors. An auction-based distributed solution of the problem is also presented. Performance evaluation shows how global network objectives, such as compliance with real-time constraints and minimum energy consumption, can be reached in the proposed framework with simple interactions between sensors and actors that are suitable for large-scale networks of energy-constrained devices. Categories and Subject Descriptors:
Real-time forest fire detection with wireless sensor networks
- in Proc. of IEEE WiCOM 2005
"... Abstract—In this paper, we propose a wireless sensor network paradigm for real-time forest fire detection. The wireless sensor network can detect and forecast forest fire more promptly than the traditional satellite-based detection approach. This paper mainly describes the data collecting and proces ..."
Abstract
-
Cited by 61 (0 self)
- Add to MetaCart
(Show Context)
Abstract—In this paper, we propose a wireless sensor network paradigm for real-time forest fire detection. The wireless sensor network can detect and forecast forest fire more promptly than the traditional satellite-based detection approach. This paper mainly describes the data collecting and processing in wireless sensor networks for real-time forest fire detection. A neural network method is applied to in-network data processing. We evaluate the performance of our approach by simulations. Keywords-wireless sensor networks; neural network I.
A Survey of Energy-Efficient Hierarchical Cluster-Based Routing
- in Wireless Sensor Networks‖ Int. J. of Advanced Networking and Applications (2010), VOL: 02, Page: 570-580 www.ijmer.com 489 | Page
"... ----------------------------------------------------------------------ABSTRACT---------------------------------------------------------------Recent technological advances in communications and computation have enabled the development of low-cost, low-power, small in size, and multifunctional sensor ..."
Abstract
-
Cited by 54 (5 self)
- Add to MetaCart
(Show Context)
----------------------------------------------------------------------ABSTRACT---------------------------------------------------------------Recent technological advances in communications and computation have enabled the development of low-cost, low-power, small in size, and multifunctional sensor nodes in a wireless sensor network. Since the radio transmission and reception consumes a lot of energy, one of the important issues in wireless sensor network is the inherent limited battery power within network sensor nodes. Therefore, battery power is crucial parameter in the algorithm design to increase lifespan of nodes in the network. In addition to maximizing the lifespan of sensor nodes, it is preferable to distribute the energy dissipated throughout the wireless sensor network in order to maximize overall network performance. Much research has been done in recent years, investigating different aspects like, low power protocols, network establishments, routing protocol, and coverage problems of wireless sensor networks. There are various routing protocols like location-aided, multi-path, datacentric, mobility-based, QoS based, heterogeneity-based, hierarchical routing, hybrid routing, etc., in which optimal routing can be achieved in the context of energy. In this paper, the focus is mainly driven over the survey of the energy-efficient
Constrained relay node placement in wireless sensor networks: formulation and approximations
- IN PROC. IEEE INFOCOM
, 2010
"... One approach to prolong the lifetime of a wireless sensor network (WSN) is to deploy some relay nodes to communicate with the sensor nodes, other relay nodes, and the base stations. The relay node placement problem for wireless sensor networks is concerned with placing a minimum number of relay nod ..."
Abstract
-
Cited by 48 (3 self)
- Add to MetaCart
(Show Context)
One approach to prolong the lifetime of a wireless sensor network (WSN) is to deploy some relay nodes to communicate with the sensor nodes, other relay nodes, and the base stations. The relay node placement problem for wireless sensor networks is concerned with placing a minimum number of relay nodes into a wireless sensor network to meet certain connectivity or survivability requirements. Previous studies have concentrated on the unconstrained version of the problem in the sense that relay nodes can be placed anywhere. In practice, there may be some physical constraints on the placement of relay nodes. To address this issue, we study constrained versions of the relay node placement problem, where relay nodes can only be placed at a set of candidate locations. In the connected relay node placement problem, we want to place a minimum number of relay nodes to ensure that each sensor node is connected with a base station through a bidirectional path. In the survivable relay node placement problem, we want to place a minimum number of relay nodes to ensure that each sensor node is connected with two base stations (or the only base station in case there is only one base station) through two node-disjoint bidirectional paths. For each of the two problems, we discuss its computational complexity and present a framework of polynomial time (1)-approximation algorithms with small approximation ratios. Extensive numerical results show that our approximation algorithms can produce solutions very close to optimal solutions.
Routing Protocols in Wireless Sensor Networks-A Survey,
- International Journal of Computer Science & Engineering Survey(IJCESE),
, 2010
"... Abstract Advances in wireless sensor network (WSN) ..."
Abstract
-
Cited by 40 (3 self)
- Add to MetaCart
(Show Context)
Abstract Advances in wireless sensor network (WSN)