低占空比、低碰撞的异步无线传感器网络MAC协议

提高信道监听质量是降低能量消耗和提高通信效率的有效方法。提出了一种低占空比、低碰撞的PB-MAC(predict-base MAC)协议。通过发送节点精确预测接收节点的唤醒时间,降低占空比;采用基于预测的重建连接机制和数据重传机制,有效地避免碰撞和实现高效重传。OMNet++仿真实验结果表明：在50节点随机网络中,PB-MAC的平均占空比、发送消息耗能和平均碰撞次数分别比RI-MAC少68.60%、24.75%、68.05%,比X-MAC少64.39%、64.05%、70.54%。同时,在网格网络中PB-MAC的性能也优于RI-MAC和X-MAC。     

An average velocity-based routing protocol with low end-to-end delay for wireless sensor networks

To reduce energy consumption, in most MAC protocols for wireless sensor networks, listen-sleep cycles are adopted. However, even though it is a good solution for energy efficiency, it may introduce a large end-to-end delay due to sleep delay, since a node with a packet to transmit should wait until the next-hop node of the packet awakes. To resolve this issue, in this paper, we propose the Average Velocity-Based Routing (AVR) protocol for wireless sensor networks that aims at reducing the end-toend delay. The AVR protocol is a kind of a geographic routing protocol that considers both location of a node and waiting time of a packet at the MAC layer. When a node can use information of n-hop away neighbor nodes, it calculates the n-hop average velocity for each of its one-hop neighbor nodes and forwards a packet to the neighbor node that has the highest n-hop average velocity. Simulation results show that as the knowledge range, n, increases, the average end-to-end delay decreases.     

RP-MAC: A Passive MAC Protocol with Frame Reordering for Wireless Sensor Networks

Idle listening is one of the main factors for energy consumption in wireless sensor networks, and the duty cycle mechanism is widely used to reduce idle listening. In this paper, we present a new receiver-initiated duty cycling MAC protocol for wireless sensor networks, called reordering-passive MAC (RP-MAC), which includes receiver wake-up time estimation scheme and frame reordering scheme. We evaluate the performance of RP-MAC in ns-2 network simulator, and the simulation results shows that RP-MAC achieves higher energy efficiency, higher network throughput and lower end-to-end delay compared to other passive protocols, especially in case of heavy traffic or low duty cycle.     

Analysis and optimization of duty-cycle in preamble-based random access networks

Duty-cycling has been proposed as an effective mechanism for reducing the energy consumption in wireless sensor networks (WSNs). Asynchronous duty-cycle protocols where the receiver wakes up periodically to check whether there is a transmission and the sender transmits preambles to check if the receiver is awake are widely used in WSNs due to the elimination of complex control mechanisms for topology discovery and synchronization. However, the intrinsic simplicity of the asynchronous mechanism has the drawback of smaller energy saving potential that requires the optimization of the duty cycle parameters. In this paper, we propose a novel method for the optimization of the duty-cycle parameters in preamble-based random access networks based on the accurate modeling of delay, reliability and energy consumption as a function of listen time, sleep time, traffic rate and medium access control (MAC) protocol parameters. The challenges for modeling are the random access MAC and the sleep policy of the receivers, which make it impossible to determine the exact time of data packet transmissions, and thus difficult to investigate the performance indicators given by the delay, reliability and energy consumption to successfully receive packets. An analysis of these indicators is developed as a function of the relevant parameters of the network and it is used in the minimization of the energy consumption subject to delay and reliability requirements. The optimization provides significant reduction of the energy consumption compared to the previously proposed protocols in the literature.     

一种联合路由层信息设计的多跳Ad Hoc MAC层协议

提出了一种单信道多跳Ad Hoc网络的媒体接入层协议.利用全向天线的特点,协议控制帧捎带路由信息,使邻居节点获知节点间路由状态.上游节点的ACK应答直接触发下游节点的CTS握手,形成CTS/DATA/ACK三维交互机制.协议可有效减少网络的握手开销,降低重负载时握手帧的冲突概率.仿真表明,协议可适应不同的拓扑.最好情况下,协议较IEEE 802.11协议的吞吐量约提升16.1%,端到端延时约降低16.8%.改善了多跳Ad Hoc网络性能.     

Opportunistic routing with in-network aggregation for asynchronous duty-cycled wireless sensor networks

We propose an opportunistic routing protocol for wireless sensor networks designed to work on top of an asynchronous duty-cycled MAC. Opportunistic routing can be very effective when used with asynchronous duty-cycled MAC because expected waiting time of senders—when they stay on active mode and transmit packet streams—is significantly reduced. If there are multiple sources, energy consumption can be reduced further through in-network aggregation. The idea proposed in this paper is to temporarily increase duty cycle ratio of nodes holding packets, in order to increase chance of in-network aggregation and thus reduce energy consumption and extend network lifetime. In the proposed protocol called opportunistic routing with in-network aggregation (ORIA), whenever a node generates a packet or receives a packet to forward, it waits for a certain amount of time before transmitting the packet. Meanwhile, the node increases its duty cycle ratio, hoping that it receives packets from other nodes and aggregate them into a single packet. Simulation results show that ORIA saves considerable amount of energy compared to general opportunistic routing protocols, as well as tree-based protocols.     

A Massive Transmission Scheme in Contention-Based MAC for Wireless Multimedia Sensor Networks

For transmitting the data which is composed of sensed information in sensors, wireless sensor networks have been developed and researched for the improvement of energy efficiency, hence, many MAC protocols in WSN employ the duty cycle mechanism. Since the progressed development of the low power transceiver and processor let the high energy efficiency come true, the delivery of the multimedia data which occurs in the area of sensor work should be needed to provide supplemental information. In this paper, we design a new scheme for massive transmission of large multimedia data where the duty cycle is used in contention based MAC protocol, for WMSN. The proposed scheme can be applied into the previous duty cycle mechanism because it provides two operations between normal operation and massive transmission operation. Measuring the status of the buffer in a sender and the condition of current radio channel can be criteria for the decision of the above two operations. This paper shows the results of the experiment by performing the simulation. The target protocol of the experiment is X-MAC which is contention-based MAC protocol for WSN. Two approaches, both X-MAC which operates only duty cycle mechanism and X-MAC(MTS) which operates combined massive transmission scheme, are used for the comparative.     

EHM: a novel efficient protocol based handshaking mechanism for underwater acoustic sensor networks

Underwater Media Access Control (MAC) protocol design faces more challenges due to the unique characteristics of acoustic communication such as the long propagation delay and limited bandwidth. The long propagation delay in underwater causes the hidden terminal and spatially unfair problem. In this paper, we propose an efficient MAC protocol for multi-hop underwater acoustic sensor networks, which we shall call the EHM—Efficient Handshaking Mechanism. It is a handshaking-based protocol that addresses the hidden terminal and spatially unfair problem, and the EHM protocol can improve the channel utilization by allowing a node to receive data packets from multiple potential senders simultaneously. This method can reduce the relative proportion of time spent on control packets. The performance of the proposed protocol is evaluated via simulations. Experiment results show that the EHM protocol outperforms in channel utilization, fairness of transmission and end-to-end packets delay.     

Collision Free Mobility Adaptive (CFMA) MAC for wireless sensor networks

In this paper we propose high throughput collision free, mobility adaptive and energy efficient medium access protocol (MAC) called Collision Free Mobility Adaptive (CFMA) for wireless sensor networks. CFMA ensures that transmissions incur no collisions, and allows nodes to undergo sleep mode whenever they are not transmitting or receiving. It uses delay allocation scheme based on traffic priority at each node and avoids allocating same backoff delay for more than one node unless they are in separate clusters. It also allows nodes to determine when they can switch to sleep mode during operation. CFMA for mobile nodes provides fast association between the mobile node and the cluster coordinator. The proposed MAC performs well in both static and mobile scenarios, which shows its significance over existing MAC protocols proposed for mobile applications. The performance of CFMA is evaluated through extensive simulation, analysis and comparison with other mobility aware MAC protocols. The results show that CFMA outperforms significantly the existing CSMA/CA, Sensor Mac (S-MAC), Mobile MAC (MOB-MAC), Adaptive Mobility MAC (AM-MAC), Mobility Sensor MAC (MS-MAC), Mobility aware Delay sensitive MAC (MD-MAC) and Dynamic Sensor MAC (DS-MAC) protocols including throughput, latency and energy consumption.     

无线Mesh网中的Quorum节能机制

无线Mesh网络节能问题十分重要。文章讨论的基于Quorum的节能机制对网络规模、节点密度、移动性和多跳等因素不敏感,非常适合无线Mesh网络。Quorum节能机制主要基于MANET网络环境设计。Quorum系统根据时钟同步的难易程度,可以应用于同步和异步两种工作模式。目前对Quorum节能系统的研究主要集中在能量效率优化和自适应系统方面。对于异步和同步两种模式的协同,基于Quorum机制的节能与功率控制、MAC路由结合的跨层设计,是值得尝试的课题。     

基于移动参考节点的无线传感器时钟同步方法

现有对无线传感器网络节点中的时钟同步方法往往通过固定参考节点传递同步信息完成同步。对于固定参考节点通信范围外的节点,需要同步信息在节点间的多跳传输,这造成时间误差的累积以及节点多跳传输的能量损耗,从而影响同步的精度和网络能耗。为解决此问题,提出了基于移动参考节点和最优移动路径的时钟同步方法。首先,采用正六边形的蜂窝覆盖技术选取最优的时钟同步点。其次,结合最优覆盖和选址问题的数学模型,设计最短移动距离的路径。最后,提出了基于MAC层标记多个时间戳实现低能耗单跳同步的机制。与现有方法的实验对比表明,该方法提高了同步时间精度,并降低了通信能耗。     

Hop-by-Hop Congestion Control Over a Wireless Multi-Hop Network

This paper focuses on congestion control over multi-hop, wireless networks. In a wireless network, an important constraint that arises is that due to the MAC (Media Access Control) layer. Many wireless MACs use a time-division strategy for channel access, where, at any point in space, the physical channel can be accessed by a single user at each instant of time. In this paper, we develop a fair hop-by-hop congestion control algorithm with the MAC constraint being imposed in the form of a channel access time constraint, using an optimization-based framework. In the absence of delay, we show that this algorithm are globally stable using a Lyapunov-function-based approach. Next, in the presence of delay, we show that the hop-by-hop control algorithm has the property of spatial spreading. In other words, focused loads at a particular spatial location in the network get "smoothed" over space. We derive bounds on the "peak load" at a node, both with hop-by-hop control, as well as with end-to-end control, show that significant gains are to be had with the hop-by-hop scheme, and validate the analytical results with simulation     

Performance optimization of duty‐cycled MAC in delay‐energy constrained sensor network under uniform and nonuniform traffic generation

Duty‐cycle at the media access control (MAC) layer plays a key role in energy savings and network lifetime extension. It consists in putting a node's radio in the sleep state as soon as it has no communication activity. Traditional wireless sensor network MAC protocols are designed with short duty‐cycles at the cost of long delays. Careful design is required for joint energy‐delay constrained applications, where the optimal parameters should be thoroughly derived. The present paper deals with this issue and mathematically derives optimal values of key MAC parameters under low data rate applications for 3 well‐known duty‐cycled MAC protocols, WiseMAC, SCP‐MAC, and LMAC as representatives of 3 MAC protocol categories, respectively, preamble‐sampling, slotted contention‐based, and frame‐based. The analysis provides also the optimum traffic sampling rate that guarantees the minimum energy consumption. It shows the role of these parameters in achieving the targeted end‐to‐end delay constraints under network models with uniform traffic generation, for ring and grid topologies. As a second contribution, the model is extended to nonuniform traffic scenarios, where a certain percentage of deployed nodes are relays whose role is to balance traffic forwarding and save the overall network energy. The results reveal that different optimal internal MAC parameters and traffic generation rates can be found for different configurations of relay nodes deployment, which achieve minimal network energy consumption while satisfying the application required end‐to‐end delay threshold.     

A Novel Cross-layer Routing Protocol for Increasing Packet Transfer Reliability in Mobile Sensor Networks

In mobile sensor networks (MSNs), sensor data is generally transferred via mobile sensor nodes by multi-hop fashion. Because of the mobility of the nodes in the network, the efficient routing protocols are needed to ensure end-to-end route reliability while incurring minimal power consumption and packet delay. In this study, we developed a new routing protocol to meet these requirements for MSNs based on a cross-layer interaction among five reference layers (application, transport, network, MAC and physical). The proposed protocol primarily exploits the idea of interaction among these five layers all-in-one protocol. Its primary goals are (i) to discover the most reliable route in network, (ii) to sustain the route reliability and (iii) to be energy efficient and delay aware. It has been designed, modeled and simulated by using OPNET Modeler simulation software. The simulation results of the proposed protocol have been compared to three well known routing protocols (i.e., AODV, Leach-Mobile, CBR-Mobile). According to the obtained results, the proposed protocol outperforms its counterparts in terms of route reliability and end-to-end delay performances.     

SW-MAC: A Low-Latency MAC Protocol with Adaptive Sleeping for Wireless Sensor Networks

A low duty-cycle operation medium access control (MAC) protocol is very important to conserve energy for resource-constrained wireless sensor networks. Traditional sleep-wake scheduling mechanisms of MAC protocols either require periodic synchronization beacons or bring high end-to-end delivery latency due to the lack of any synchronization. In this paper, we propose a low latency MAC protocol by adjusting the sleep window (SW-MAC) considering traffic patterns. Nodes in SW-MAC transmit a sequence of scout packets to wake up the next hop and estimate the traffic arrival time from upstream nodes to sleep adaptively. For the large variance traffic, we adjust the sleep window using additive increase/multiplicative decrease mechanism. And then we design a scout-based scheduling mechanism with the above algorithms to shorten the delivery latency. Simulation results indicate that SW-MAC could significantly reduce the end-to-end packet delivery latency without sacrificing energy efficiency.     

WSNs中基于密钥共享的安全路由

针对无线传感网络的安全路由,提出能效和安全多跳路由(ESMR)。ESMR路由通过密钥共享策略,提高路由防御恶意节点的性能。ESMR路由先依据节点的位置将网络划分不同区(Zone),在每个Zone内,依据邻居节点位置划分多个簇;然后,每个Zone的簇头向基站传输数据,并依据密钥共享策略对数据进行加密。仿真结果表明,相比于同类路由,提出的ESMR在网络寿命、吞吐量、能耗以及端到端时延方面的性能得到有效提高。     

A pseudo-random asynchronous duty cycle MAC protocol in wireless sensor networks

We propose a pseudo-random asynchronous duty cycle MAC protocol in wireless sensor networks. The proposed protocol adopts a hash function to determine the next wake-up times. As the next wake-up times are known in advance, the sensor nodes do not need to remain active until their intended receivers wake up. Given an end-to-end delay requirement, the proposed protocol significantly decreases energy consumption by reducing the idle listening time.     

RIPT: A Receiver-Initiated Reservation-Based Protocol for Underwater Acoustic Networks

Although there are many MAC protocols that have been proposed for terrestrial wireless networks with a wide variety of aspects, these protocols cannot be applied directly in underwater acoustic networks due to the channel's uniqueness of having low data rate and long propagation delay. In order to achieve a high throughput, both characteristics must be taken into account in the MAC design. We propose a random access MAC protocol for multi-hop underwater acoustic networks based on receiver reservation, which we shall call the "Receiverinitiated Packet Train" (RIPT) protocol. It is a handshakingbased protocol that addresses the channel?s long propagation delay characteristic by utilizing receiver-initiated reservations, as well as by coordinating packets from multiple neighboring nodes to arrive in a packet train manner at the receiver. Our simulation results have confirmed that the RIPT protocol can achieve our goal of having high and stable throughput performance while maintaining low collision rate.     

Performance evaluation of packet aggregation scheme for VoIP service in wireless multi-hop network

In a wireless multi-hop network environment, energy consumption of mobile nodes is an important factor for the performance evaluation of network life-time. In Voice over IP (VoIP) service, the redundant data size of a VoIP packet such as TCP/IP headers is much larger than the voice data size of a VoIP packet. Such an inefficient structure of VoIP packet causes heavy energy waste in mobile nodes. In order to alleviate the effect of VoIP packet transmission on energy consumption, a packet aggregation algorithm that transmits one large VoIP packet by combining multiple small VoIP packets has been studied. However, when excessively many VoIP packets are combined, it may cause deterioration of the QoS of VoIP service, especially for end-to-end delay. In this paper, we analyze the effect of the packet aggregation algorithm on both VoIP service quality and the energy consumption of mobile nodes in a wireless multi-hop environment. We build the cost function that describes the degree of trade-off between the QoS of VoIP services and the energy consumption of a mobile node. By using this cost function, we get the optimum number of VoIP packets to be combined in the packet aggregation scheme under various wireless channel conditions. We expect this study to contribute to providing guidance on balancing the QoS of VoIP service and energy consumption of a mobile node when the packet aggregation algorithm is applied to VoIP service in a wireless multi-hop networks.     

A Traffic-Aware Energy Efficient Scheme for WSN Employing an Adaptable Wakeup Period

Recently, Wireless Sensor Networks (WSN) have come to require an energy efficiency and a guaranteed delivery delay time, on the contrary to traditional Medium Access Control (MAC) protocols that have mostly aimed for a high throughput. In order to satisfy these new significant requirements, many of the newer WSN MAC protocols employ duty cycled mechanism, in order to improve energy efficient techniques in the MAC layer. This duty cycled mechanism is oriented to the toggling of the transceiver’s conditions composed of the wakeup and sleep states. However, regrettably, the channel conditions of a wireless network can be changed anytime according to the traffic congestion. If a high congestion is present, an insufficient wakeup period can cause the successful communication ratio to worsen. This can be a weakness in previous duty cycled mechanisms due to their lack of consideration for the network conditions. Therefore, we have devised and designed an efficient new scheme, the adaptable wakeup period, which can resolve this issue. We present analyses and the simulated results of our work, together with a comparison between the synchronous and asynchronous MAC protocols, using two types of analysis models that we suggest.