This paper presents a method to design a cost-optimal nonredundant sensor network to observe all variables in a general nonlinear process. A mixed integer linear programming model was used to minimize the cost with d...This paper presents a method to design a cost-optimal nonredundant sensor network to observe all variables in a general nonlinear process. A mixed integer linear programming model was used to minimize the cost with data classification to check the observability of all unmeasured variables. This work is a starting point for designing sensor networks for general nonlinear processes based on various criteria, such as reliability and accuracy.展开更多
Several protocols and schemes have been proposed to reduce energy consumption in Wireless Sensor Net-works (WSNs). In this paper we employ farcoopt, a cross layer design approach with the concept of coop-eration among...Several protocols and schemes have been proposed to reduce energy consumption in Wireless Sensor Net-works (WSNs). In this paper we employ farcoopt, a cross layer design approach with the concept of coop-eration among the nodes with best farthest neighbor scheme to increase the Quality of Service (QoS), reduce energy consumption, increases performance and end-to-end throughput. We present cooperative transmission to connect previously disconnect parts of a network thus overcoming the separation problem of multi-hop network. We show that this approach improves connectivity over 50% compared to multi-hop approaches and reduces the number of nodes necessary to provide full coverage of an area up to 35%. Simulation results show that on increase of data rates i.e. packet the network life time increases in farcoopt as compared to tra-ditional multi hop approach. The result of this analysis is presented in this work.展开更多
Advance development of wireless technologies and micro-sensor systems have enabled Wireless Sensor Network (WSN) to emerge as a leading solution in many crucial sensor-based applications. WSN deploys numerous resource...Advance development of wireless technologies and micro-sensor systems have enabled Wireless Sensor Network (WSN) to emerge as a leading solution in many crucial sensor-based applications. WSN deploys numerous resource-constrained sensor nodes which have limited power supply, memory and computation capability in a harsh environment. Inefficient routing strategy results in degraded network performance in terms of reliability, latency and energy efficiency. In this paper, a cross-layer design, Contention-based MAC and Routing protocol is proposed, termed Contention/SNIR-Based Forwarding (CSBF) protocol. CSBF utilizes the geographical information of sensor nodes to effectively guide the routing direction towards destination node, thereby enhancing reliability. Furthermore, Signal-to-Noise-plus-Interference Ratio (SNIR) metric is used as a routing parameter to guarantee high quality link for data transmission. A Contention-Winner Relay scheme is utilized to reduce the delays caused by the contention procedure. Energy efficiency is also improved by introducing sleep mode technique in CSBF. The simulation work is carried out via OMNeT++ network simulator. The performance of CSBF is compared with other existing routing protocols such as AODV and DSDV in terms of packet delivery ratio (PDR), average end-to-end (ETE) delay and energy consumption per packet. Simulation results highlight that CSBF outperforms AODV and DSDV protocols in respect of PDR and energy efficiency. CSBF also has the most consistent overall network performance.展开更多
The main research objective in wireless sensor networks (WSN) domain is to develop algorithms and protocols to ensure minimal energy consumption with maximum network lifetime. In this paper, we propose a novel design ...The main research objective in wireless sensor networks (WSN) domain is to develop algorithms and protocols to ensure minimal energy consumption with maximum network lifetime. In this paper, we propose a novel design for energy harvesting sensor node and cross-layered MAC protocol using three adjacent layers (Physical, MAC and Network) to economize energy for WSN. The basic idea behind our protocol is to re-energize the neighboring nodes using the radio frequency (RF) energy transmitted by the active nodes. This can be achieved by designing new energy harvesting sensor node and redesigning the MAC protocol. The results show that the proposed cross layer CL_EHSN improves the life time of the WSN by 40%.展开更多
Designing low power sensor networks has been the general goal of design engineers, scientist and end users. It is desired to have a wireless sensor network (WSN) that will run on little power (if possible, none at all...Designing low power sensor networks has been the general goal of design engineers, scientist and end users. It is desired to have a wireless sensor network (WSN) that will run on little power (if possible, none at all) thereby saving cost, and the inconveniences of having to replace batteries in some difficult to access areas of usage. Previous researches on WSN energy models have focused less on the aggregate transceiver energy consumption models as compared to studies on other components of the node, hence a large portion of energy in a WSN still get depleted through data transmission. By studying the energy consumption map of the transceiver of a WSN node in different states and within state transitions, we propose in this paper the energy consumption model of the transceiver unit of a typical sensor node and the transceiver design parameters that significantly influences this energy consumption. The contribution of this paper is an innovative energy consumption model based on simple finite automata which reveals the relationship between the aggregate energy consumption and important power parameters that characterize the energy consumption map of the transceiver in a WSN;an ideal tool to design low power WSN.展开更多
We investigate the problem of how to minimize the energy consumption in multi-hop Wireless Sensor Network (WSN),under the constraint of end-to-end reliability Quality of Seervice (QoS) requirement.Based on the investi...We investigate the problem of how to minimize the energy consumption in multi-hop Wireless Sensor Network (WSN),under the constraint of end-to-end reliability Quality of Seervice (QoS) requirement.Based on the investigation,we jointly consider the routing,relay selection and power allocation algorithm,and present a novel distributed cross-layer strategy using opportunistic relaying scheme for cooperative communication.The results show that under the same QoS requirement,the proposed cross-layer strategy performs better than other cross-layer cooperative communication algorithms in energy efficiency.We also investigated the impact of several parameters on the energy efficiency of the cooperative communication in WSNs,thus can be used to provide guidelines to decide when and how to apply cooperation for a given setup.展开更多
This paper presents a wireless sensor network (WSN) access control algorithm designed to minimize WSN node energy consumption. Based on slotted ALOHA protocol, this algorithm incorporates the power control of physical...This paper presents a wireless sensor network (WSN) access control algorithm designed to minimize WSN node energy consumption. Based on slotted ALOHA protocol, this algorithm incorporates the power control of physical layer, the transmitting probability of medium access control (MAC) layer, and the automatic repeat request (ARQ) of link layer. In this algorithm, a cross-layer optimization is preformed to minimizing the energy consuming per bit. Through theory deducing, the transmitting probability and transmitting power level is determined, and the relationship between energy consuming per bit and throughput per node is provided. Analytical results show that the cross-layer algorithm results in a significant energy savings relative to layered design subject to the same throughput per node, and the energy saving is extraordinary in the low throughput region.展开更多
Lossy link is one of the unique characteristics in random-deployed sensor networks. We envision that robustness and reliability of routing cannot be ensured purely in network layer. Our idea is to enhance the performa...Lossy link is one of the unique characteristics in random-deployed sensor networks. We envision that robustness and reliability of routing cannot be ensured purely in network layer. Our idea is to enhance the performance of routing protocol by cross-layer interaction. We modified mint protocol, a routing protocol in TinyOS and proposed an enhanced version of mint called PA-mint. A transmission power control interface is added to network layer in PA-mint. When routing performance of the current network is not satisfied, PA-mint monotonically increases the transmission power via the interface we added. PA-mint is able to connect orphan nodes and robust to node mobility or key nodes failure. In the case that automatic request retransmission is employed, the number of retransmissions can be reduced by PA-mint. Results from experiments show that PA-mint increases the reliability and robustness of routing protocol by cross-layer interaction.展开更多
This paper describes a novel energy-aware multi-hop cluster-based fault-tolerant load balancing hierarchical routing protocol for a self-organizing wireless sensor network (WSN), which takes into account the broadcast...This paper describes a novel energy-aware multi-hop cluster-based fault-tolerant load balancing hierarchical routing protocol for a self-organizing wireless sensor network (WSN), which takes into account the broadcast nature of radio. The main idea is using hierarchical fuzzy soft clusters enabling non-exclusive overlapping clusters, thus allowing partial multiple membership of a node to more than one cluster, whereby for each cluster the clusterhead (CH) takes in charge intra-cluster issues of aggregating the information from nodes members, and then collaborate and coordinate with its related overlapping area heads (OAHs), which are elected heuristically to ensure inter-clusters communication. This communication is implemented using an extended version of time-division multiple access (TDMA) allowing the allocation of several slots for a given node, and alternating the role of the clusterhead and its associated overlapping area heads. Each cluster head relays information to overlapping area heads which in turn each relays it to other associated cluster heads in related clusters, thus the information propagates gradually until it reaches the sink in a multi-hop fashion.展开更多
Wireless Multimedia Sensor Networks (WMSNs), is a network of sensors, which are limited in terms of memory, computing, bandwidth, and battery lifetime. Multimedia transmission over WSN requires certain QoS guarantees ...Wireless Multimedia Sensor Networks (WMSNs), is a network of sensors, which are limited in terms of memory, computing, bandwidth, and battery lifetime. Multimedia transmission over WSN requires certain QoS guarantees such as huge amount of bandwidth, strict delay and lower loss ratio that makes transmitting multimedia is a complicated task. However, adopting cross-layer approach in WMSNs improves quality of service of WSN under different environmental conditions. In this work, an energy efficient and QoS aware framework for transmitting multimedia content over WSN (EQWSN) is presented, where packet, queue and path scheduling were introduced. It adapts the application layer parameter of video encoder to current wireless channel state, and drops less important packets in case of network congestion according to packet type. Finally, the path scheduling differentiates packets types/priority and route them through different paths with different QoS considering network lifetime. Simulation results show that the new scheme EQWSN transmits video quality with QoS guarantees in addition to prolonging network lifetime.展开更多
Clustering or connected dominating set (CDS) both approaches can establish a virtual backbone (VB) in wireless sensor networks (WSNs) or wireless mesh networks (WMNs). Each cluster consisting of a cluster head (CH) an...Clustering or connected dominating set (CDS) both approaches can establish a virtual backbone (VB) in wireless sensor networks (WSNs) or wireless mesh networks (WMNs). Each cluster consisting of a cluster head (CH) and its neighboring nodes can form a dominating set. After some bridging nodes were selected, cluster heads (CHs) connected through these bridging nodes naturally formed a CDS. Although CDS provides obvious backbone architecture, however, the number of cluster heads and bridging nodes may be too large, this may cause the loss of advantages of virtual backbone. When we effectively reduce their numbers, more effectively WCDS (Weakly Connected Dominating Set) can be fining out. Some essential topics on constructing WCDS-based VB in WSN/WMN are discussed in this paper. From the point of view of three different protocol layers, including network (NWK) layer, MAC layer, and physical (PHY) layer, we explore their cross-layer research topics and design algorithms. For NWK layer, area-based WCDS algorithms and routing strategies including via VB and not via VB are discussed. For MAC layer, a WCDS-based energy-efficient MAC protocol is presented. For PHY layer, battery-aware alternative VB selections and sensor nodes with different transmission ranges are addressed.展开更多
With the development of CMOS and MEMS technologies, the implementation of a large number of wireless distributed micro-sensors that can be easily and rapidly deployed to form highly redundant, self-configuring, and ad...With the development of CMOS and MEMS technologies, the implementation of a large number of wireless distributed micro-sensors that can be easily and rapidly deployed to form highly redundant, self-configuring, and ad hoc sensor networks. To facilitate ease of deployment, these sensors operate on battery for extended periods of time. A particular challenge in maintaining extended battery lifetime lies in achieving communications with low power. For better understanding of the design tradeoffs of wireless sensor network (WSN), a more accurate energy model for wireless sensor node is proposed, and an optimal design method of energy efficient wireless sensor node is described as well. Different from power models ever shown which assume the power cost of each component in WSN node is constant, the new one takes into account the energy dissipation of circuits in practical physical layer. It shows that there are some parameters, such as data rate, carrier frequency, bandwidth, Tsw, etc, which have a significant effect on the WSN node energy consumption per useful bit (EPUB). For a given quality specification, how energy consumption can be reduced by adjusting one or more of these parameters is shown.展开更多
基金the Major Research Project of the Ninth-Five Plan of China (No.96 - 5 4 3- 0 3- 0 6 ) and theNational High- Tech Research and Developm entProgram (No.86 3- 5 11- 94 5 )
文摘This paper presents a method to design a cost-optimal nonredundant sensor network to observe all variables in a general nonlinear process. A mixed integer linear programming model was used to minimize the cost with data classification to check the observability of all unmeasured variables. This work is a starting point for designing sensor networks for general nonlinear processes based on various criteria, such as reliability and accuracy.
文摘Several protocols and schemes have been proposed to reduce energy consumption in Wireless Sensor Net-works (WSNs). In this paper we employ farcoopt, a cross layer design approach with the concept of coop-eration among the nodes with best farthest neighbor scheme to increase the Quality of Service (QoS), reduce energy consumption, increases performance and end-to-end throughput. We present cooperative transmission to connect previously disconnect parts of a network thus overcoming the separation problem of multi-hop network. We show that this approach improves connectivity over 50% compared to multi-hop approaches and reduces the number of nodes necessary to provide full coverage of an area up to 35%. Simulation results show that on increase of data rates i.e. packet the network life time increases in farcoopt as compared to tra-ditional multi hop approach. The result of this analysis is presented in this work.
文摘Advance development of wireless technologies and micro-sensor systems have enabled Wireless Sensor Network (WSN) to emerge as a leading solution in many crucial sensor-based applications. WSN deploys numerous resource-constrained sensor nodes which have limited power supply, memory and computation capability in a harsh environment. Inefficient routing strategy results in degraded network performance in terms of reliability, latency and energy efficiency. In this paper, a cross-layer design, Contention-based MAC and Routing protocol is proposed, termed Contention/SNIR-Based Forwarding (CSBF) protocol. CSBF utilizes the geographical information of sensor nodes to effectively guide the routing direction towards destination node, thereby enhancing reliability. Furthermore, Signal-to-Noise-plus-Interference Ratio (SNIR) metric is used as a routing parameter to guarantee high quality link for data transmission. A Contention-Winner Relay scheme is utilized to reduce the delays caused by the contention procedure. Energy efficiency is also improved by introducing sleep mode technique in CSBF. The simulation work is carried out via OMNeT++ network simulator. The performance of CSBF is compared with other existing routing protocols such as AODV and DSDV in terms of packet delivery ratio (PDR), average end-to-end (ETE) delay and energy consumption per packet. Simulation results highlight that CSBF outperforms AODV and DSDV protocols in respect of PDR and energy efficiency. CSBF also has the most consistent overall network performance.
文摘The main research objective in wireless sensor networks (WSN) domain is to develop algorithms and protocols to ensure minimal energy consumption with maximum network lifetime. In this paper, we propose a novel design for energy harvesting sensor node and cross-layered MAC protocol using three adjacent layers (Physical, MAC and Network) to economize energy for WSN. The basic idea behind our protocol is to re-energize the neighboring nodes using the radio frequency (RF) energy transmitted by the active nodes. This can be achieved by designing new energy harvesting sensor node and redesigning the MAC protocol. The results show that the proposed cross layer CL_EHSN improves the life time of the WSN by 40%.
文摘Designing low power sensor networks has been the general goal of design engineers, scientist and end users. It is desired to have a wireless sensor network (WSN) that will run on little power (if possible, none at all) thereby saving cost, and the inconveniences of having to replace batteries in some difficult to access areas of usage. Previous researches on WSN energy models have focused less on the aggregate transceiver energy consumption models as compared to studies on other components of the node, hence a large portion of energy in a WSN still get depleted through data transmission. By studying the energy consumption map of the transceiver of a WSN node in different states and within state transitions, we propose in this paper the energy consumption model of the transceiver unit of a typical sensor node and the transceiver design parameters that significantly influences this energy consumption. The contribution of this paper is an innovative energy consumption model based on simple finite automata which reveals the relationship between the aggregate energy consumption and important power parameters that characterize the energy consumption map of the transceiver in a WSN;an ideal tool to design low power WSN.
基金Supported by the 100 Top-Talents Program of Chinese Academic of Sciences (No. 99M2008M02)
文摘We investigate the problem of how to minimize the energy consumption in multi-hop Wireless Sensor Network (WSN),under the constraint of end-to-end reliability Quality of Seervice (QoS) requirement.Based on the investigation,we jointly consider the routing,relay selection and power allocation algorithm,and present a novel distributed cross-layer strategy using opportunistic relaying scheme for cooperative communication.The results show that under the same QoS requirement,the proposed cross-layer strategy performs better than other cross-layer cooperative communication algorithms in energy efficiency.We also investigated the impact of several parameters on the energy efficiency of the cooperative communication in WSNs,thus can be used to provide guidelines to decide when and how to apply cooperation for a given setup.
文摘This paper presents a wireless sensor network (WSN) access control algorithm designed to minimize WSN node energy consumption. Based on slotted ALOHA protocol, this algorithm incorporates the power control of physical layer, the transmitting probability of medium access control (MAC) layer, and the automatic repeat request (ARQ) of link layer. In this algorithm, a cross-layer optimization is preformed to minimizing the energy consuming per bit. Through theory deducing, the transmitting probability and transmitting power level is determined, and the relationship between energy consuming per bit and throughput per node is provided. Analytical results show that the cross-layer algorithm results in a significant energy savings relative to layered design subject to the same throughput per node, and the energy saving is extraordinary in the low throughput region.
基金Supported by National Natural Science Foundation of P. R. China (60374072, 60434030)
文摘Lossy link is one of the unique characteristics in random-deployed sensor networks. We envision that robustness and reliability of routing cannot be ensured purely in network layer. Our idea is to enhance the performance of routing protocol by cross-layer interaction. We modified mint protocol, a routing protocol in TinyOS and proposed an enhanced version of mint called PA-mint. A transmission power control interface is added to network layer in PA-mint. When routing performance of the current network is not satisfied, PA-mint monotonically increases the transmission power via the interface we added. PA-mint is able to connect orphan nodes and robust to node mobility or key nodes failure. In the case that automatic request retransmission is employed, the number of retransmissions can be reduced by PA-mint. Results from experiments show that PA-mint increases the reliability and robustness of routing protocol by cross-layer interaction.
文摘This paper describes a novel energy-aware multi-hop cluster-based fault-tolerant load balancing hierarchical routing protocol for a self-organizing wireless sensor network (WSN), which takes into account the broadcast nature of radio. The main idea is using hierarchical fuzzy soft clusters enabling non-exclusive overlapping clusters, thus allowing partial multiple membership of a node to more than one cluster, whereby for each cluster the clusterhead (CH) takes in charge intra-cluster issues of aggregating the information from nodes members, and then collaborate and coordinate with its related overlapping area heads (OAHs), which are elected heuristically to ensure inter-clusters communication. This communication is implemented using an extended version of time-division multiple access (TDMA) allowing the allocation of several slots for a given node, and alternating the role of the clusterhead and its associated overlapping area heads. Each cluster head relays information to overlapping area heads which in turn each relays it to other associated cluster heads in related clusters, thus the information propagates gradually until it reaches the sink in a multi-hop fashion.
文摘Wireless Multimedia Sensor Networks (WMSNs), is a network of sensors, which are limited in terms of memory, computing, bandwidth, and battery lifetime. Multimedia transmission over WSN requires certain QoS guarantees such as huge amount of bandwidth, strict delay and lower loss ratio that makes transmitting multimedia is a complicated task. However, adopting cross-layer approach in WMSNs improves quality of service of WSN under different environmental conditions. In this work, an energy efficient and QoS aware framework for transmitting multimedia content over WSN (EQWSN) is presented, where packet, queue and path scheduling were introduced. It adapts the application layer parameter of video encoder to current wireless channel state, and drops less important packets in case of network congestion according to packet type. Finally, the path scheduling differentiates packets types/priority and route them through different paths with different QoS considering network lifetime. Simulation results show that the new scheme EQWSN transmits video quality with QoS guarantees in addition to prolonging network lifetime.
文摘Clustering or connected dominating set (CDS) both approaches can establish a virtual backbone (VB) in wireless sensor networks (WSNs) or wireless mesh networks (WMNs). Each cluster consisting of a cluster head (CH) and its neighboring nodes can form a dominating set. After some bridging nodes were selected, cluster heads (CHs) connected through these bridging nodes naturally formed a CDS. Although CDS provides obvious backbone architecture, however, the number of cluster heads and bridging nodes may be too large, this may cause the loss of advantages of virtual backbone. When we effectively reduce their numbers, more effectively WCDS (Weakly Connected Dominating Set) can be fining out. Some essential topics on constructing WCDS-based VB in WSN/WMN are discussed in this paper. From the point of view of three different protocol layers, including network (NWK) layer, MAC layer, and physical (PHY) layer, we explore their cross-layer research topics and design algorithms. For NWK layer, area-based WCDS algorithms and routing strategies including via VB and not via VB are discussed. For MAC layer, a WCDS-based energy-efficient MAC protocol is presented. For PHY layer, battery-aware alternative VB selections and sensor nodes with different transmission ranges are addressed.
基金the National High-Tech Research and Development Plan of China (2006AA01Z223)the China Next Generation Internet (CNGI) Plan (2005-2137).
文摘With the development of CMOS and MEMS technologies, the implementation of a large number of wireless distributed micro-sensors that can be easily and rapidly deployed to form highly redundant, self-configuring, and ad hoc sensor networks. To facilitate ease of deployment, these sensors operate on battery for extended periods of time. A particular challenge in maintaining extended battery lifetime lies in achieving communications with low power. For better understanding of the design tradeoffs of wireless sensor network (WSN), a more accurate energy model for wireless sensor node is proposed, and an optimal design method of energy efficient wireless sensor node is described as well. Different from power models ever shown which assume the power cost of each component in WSN node is constant, the new one takes into account the energy dissipation of circuits in practical physical layer. It shows that there are some parameters, such as data rate, carrier frequency, bandwidth, Tsw, etc, which have a significant effect on the WSN node energy consumption per useful bit (EPUB). For a given quality specification, how energy consumption can be reduced by adjusting one or more of these parameters is shown.