A Fragmentation-Based Data Collision Free MAC Protocol with Power Control for Wireless Ad Hoc Networks

[[abstract]]Resolving hidden terminal problem is one of the major responsibilities in designing MAC protocols for wireless ad hoc networks. IEEE 802.11 DCF, currently the most popular used MAC protocol, adopts four-way handshake to prevent hidden terminal problem. However, it has been pointed out that four-way handshake cannot completely prevent hidden terminal problem because the STAs which are out of the transmission ranges of both the transmitter and the receiver may still interfere with the receiver. As a result, the paper proposes a fragmentationbased MAC protocol with power control, named F-RCRC MAC protocol, to avoid the LIRC (Large Interference Range Collision) problem, a kind of hidden terminal problem, for wireless ad hoc networks. F-RCRC designs a new interframe space, named FIFS, to reduce the overhead caused by the fragmentation scheme.With the fragmentation, the design of FIFS can effectively avoid the hidden STAs interfering with the receivers'receiving. Moreover, a dynamic transmission power scheme is devised to actively and timely warn the hidden STAs such that the possible collision is avoided. Thus, the LIRC problem can be solved and the network throughput is increased accordingly. In addition, F-RCRC can reduce the energy consumption and increase the spatial reuse due to the controlled transmission power. It is further shown that FRCRC can also solve the POINT problem and work correctly in multi-rate environments. Simulation results show that F-RCRC performs much better than the related work in terms of network throughput as well as the power throughput.[[sponsorship]]亞洲大學資訊學院[[conferencetype]]國內[[conferencedate]]20080331~20080331[[conferencedate]]20071220~20071221[[booktype]]紙本[[conferencelocation]]臺中, 臺

Robotic Wireless Sensor Networks

In this chapter, we present a literature survey of an emerging, cutting-edge, and multi-disciplinary field of research at the intersection of Robotics and Wireless Sensor Networks (WSN) which we refer to as Robotic Wireless Sensor Networks (RWSN). We define a RWSN as an autonomous networked multi-robot system that aims to achieve certain sensing goals while meeting and maintaining certain communication performance requirements, through cooperative control, learning and adaptation. While both of the component areas, i.e., Robotics and WSN, are very well-known and well-explored, there exist a whole set of new opportunities and research directions at the intersection of these two fields which are relatively or even completely unexplored. One such example would be the use of a set of robotic routers to set up a temporary communication path between a sender and a receiver that uses the controlled mobility to the advantage of packet routing. We find that there exist only a limited number of articles to be directly categorized as RWSN related works whereas there exist a range of articles in the robotics and the WSN literature that are also relevant to this new field of research. To connect the dots, we first identify the core problems and research trends related to RWSN such as connectivity, localization, routing, and robust flow of information. Next, we classify the existing research on RWSN as well as the relevant state-of-the-arts from robotics and WSN community according to the problems and trends identified in the first step. Lastly, we analyze what is missing in the existing literature, and identify topics that require more research attention in the future

An Energy-conscious Transport Protocol for Multi-hop Wireless Networks

We present a transport protocol whose goal is to reduce power consumption without compromising delivery requirements of applications. To meet its goal of energy efficiency, our transport protocol (1) contains mechanisms to balance end-to-end vs. local retransmissions; (2) minimizes acknowledgment traffic using receiver regulated rate-based flow control combined with selected acknowledgements and in-network caching of packets; and (3) aggressively seeks to avoid any congestion-based packet loss. Within a recently developed ultra low-power multi-hop wireless network system, extensive simulations and experimental results demonstrate that our transport protocol meets its goal of preserving the energy efficiency of the underlying network.Defense Advanced Research Projects Agency (NBCHC050053

JTP: An Energy-conscious Transport Protocol for Wireless Ad Hoc Networks

Within a recently developed low-power ad hoc network system, we present a transport protocol (JTP) whose goal is to reduce power consumption without trading off delivery requirements of applications. JTP has the following features: it is lightweight whereby end-nodes control in-network actions by encoding delivery requirements in packet headers; JTP enables applications to specify a range of reliability requirements, thus allocating the right energy budget to packets; JTP minimizes feedback control traffic from the destination by varying its frequency based on delivery requirements and stability of the network; JTP minimizes energy consumption by implementing in-network caching and increasing the chances that data retransmission requests from destinations "hit" these caches, thus avoiding costly source retransmissions; and JTP fairly allocates bandwidth among flows by backing off the sending rate of a source to account for in-network retransmissions on its behalf. Analysis and extensive simulations demonstrate the energy gains of JTP over one-size-fits-all transport protocols.Defense Advanced Research Projects Agency (AFRL FA8750-06-C-0199