This paper proposes overloaded multiple input multiple output (MIMO) bi-directional communication with physical layer network coding (PLNC) to enhance the transmission speed in heterogeneous wireless multihop networks where the number of antennas on the relay is less than that on the terminals. The proposed overloaded MIMO communication system applies precoding and relay filtering to reduce computational complexity in spite of the transmission speed. An eigenvector-based filter is proposed for the relay filter. Furthermore, we propose a technique to select the best filter among candidates eigenvector-based filters. The performance of the proposed overloaded MIMO bi-directional communication is evaluated by computer simulation in a heterogeneous wireless 2-hop network. The proposed filter selection technique attains a gain of about 1.5dB at the BER of 10-5 in a 2-hop network where 2 antennas and 4 antennas are placed on the relay and the terminal, respectively. This paper shows that 6 stream spatial multiplexing is made possible in the system with 2 antennas on the relay.

This paper proposes multi-input physical layer network coding (multi-input PLNC) for high speed wireless communication in two-dimensional wireless multihop networks. In the proposed PLNC, all the terminals send their packets simultaneously for the neighboring relays to maximize the network throughput in the first slot, and all the relays also do the same to the neighboring terminals in the second slot. Those simultaneous signal transmissions cause multiple signals to be received at the relays and the terminals. Signal reception in the multi-input PLNC uses multichannel filtering to mitigate the difficulties caused by the multiple signal reception, which enables the two-input PLNC to be applied. In addition, a non-linear precoding is proposed to reduce the computational complexity of the signal detection at the relays and the terminals. The proposed multi-input PLNC makes all the terminals exchange their packets with the neighboring terminals in only two time slots. The performance of the proposed multi-input PLNC is confirmed by computer simulation. The proposed multi-input physical layer network coding achieves much higher network throughput than conventional techniques in a two-dimensional multihop wireless network with 7 terminals. The proposed multi-input physical layer network coding attains superior transmission performance in wireless hexagonal multihop networks, as long as more than 6 antennas are placed on the terminals and the relays.

From past experience of the large-scale cutoff of existing networks as a result of the East Japan Great Earthquake and tsunamis, and from previous research on stabilizing ad hoc networks that lack control mechanisms, we have strengthened the resilience of NerveNet. NerveNet was originally designed and developed as an access network for providing context-aware services with the use of sensors and actuators. Thus, at present, it has the capability to enable resilient information sharing and communications in a region even if access to the Internet is impossible in emergency situations. NerveNet is composed of single or multiple base stations interconnected by a variety of Ethernet-based wired or wireless transmission systems. A network is formed using line, star, tree, or mesh topology. Network and data management works in each base station in a distributed manner, resulting in the resilience of this system. In collaboration with the town of Shirahama in Wakayama prefecture in Japan, we have been conducting a pilot test with the NerveNet testbed. The test includes nine base stations interconnected by 5.6-GHz Wi-Fi and Fixed Wireless Access (FWA), providing tourists and residents with Internet access. In the future, we expect that not only NerveNet but also other novel technologies will contribute to solving social problems and enriching people's lives.

In tree-based wireless sensor networks (WSNs), multihop sensor nodes require a longer time frame to send sensed data to a sink node as the number of hops increases. The time taken for delivery of sensed data becomes a critical issue when a large WSN is deployed. This paper proposes a new data collection scheme with rapid data delivery that utilizes the so-called mobile agent technique. The proposed scheme achieves high data collection efficiency while not relying on route optimization unlike conventional data collection techniques. Simulation results show that the larger the size or the maximum hops of the network, the more effective the proposed scheme becomes. Effectiveness of the proposed scheme is also confirmed through field experiments with actual sensor devices.

In the next generation mobile network, the demand for high data rate transmission will require an increase in the transmission power if the current mobile cellular network architecture is used. Multihop networks are considered to be a key solution to this problem. However, a new resource allocation algorithm is also required for the new network architecture. In this paper, we propose a resource allocation scheme for a parallel relay 2-hop OFDMA virtual cellular network (VCN) which can be applied in a multiuser environment. We evaluate, by computer simulation, the ergodic channel capacity of the VCN using the proposed algorithm, and compare the results with those of the conventional single hop network (SHN). In addition, we analyze the effect of the location of the relay wireless ports on the ergodic channel capacity of the VCN. We also study the degree of fairness of the VCN, using the proposed scheme, compared with that of the SHN. For low transmission power, the simulation results show: a) the VCN can provide a better ergodic channel capacity and a better degree of fairness than the SHN, b) the distance ratio for which the ergodic channel capacity of the VCN is maximal can be found in the interval 0.20.3, c) the ergodic channel capacity of the VCN remains better than that of the SHN as the number of users increases, and d) as the distance between the relay WPs and the base station increases, the channel capacity of VCN approaches that of the SHN.

In this paper, the authors focus on upstream transmission in TDMA-based IEEE 802.16j and propose two time slot assignment algorithms to decrease end-to-end transmission latency. One of the proposed algorithms assigns time slots considering the hop count from a gateway node, and the other takes the path from the relay node to the gateway node into account. In addition, a restriction in assigning time slots is introduced to reduce the delay at each relay node. The algorithms with the restriction assign later time slots considering the time slot order of links connecting a relay node. The performance of the proposed algorithms is evaluated through simulation experiments from the viewpoints of frame size and end-to-end transmission latency, and it is confirmed that the proposed algorithms achieve small transmission latency regardless of packet generation rate in the network, and decrease the transmission latency by up to 70% compared with the existing algorithm.

The IEEE 802.15.4 protocol is considered a promising technology for low-cost low-power wireless personal area networks. Researchers have discussed the feasibility of voice communications over IEEE 802.15.4 networks. To this end, the personal area network (PAN) coordinator allocates guaranteed time slots (GTSs) for voice communications in the beacon-enabled mode of IEEE 802.15.4. Although IEEE 802.15.4 is capable of supporting voice communications by GTS allocation, it is impossible to accommodate voice transmission beyond two hops due to the excessive transmission delay. In this paper, we propose a GTS allocation scheme for bidirectional voice traffic in IEEE 802.15.4 multihop networks. The goal of our proposed scheme is to achieve low end-to-end delay and packet drop ratio without a complex allocation algorithm. Thus, the proposed scheme allocates GTSs to devices for successful completion of voice transmission in a superframe duration. The proposed scheme also considers transceiver switching delay. This is relatively large compared to a time slot due to the low-cost and low-gain antenna designs. We analyze and validate the proposed scheme in terms of average end-to-end delay and packet drop ratio. Our scheme has lower end-to-end delay and packet drop ratio than the basic IEEE 802.15.4 GTS allocation scheme.

It is known that TCP data transfer in a wireless multihop network experiences a degradation in inter-connection fairness and throughput. This is because TCP is designed for use in wired networks, and the wireless multihop network has characteristics of sharing of the medium resources among nodes, which wired networks do not have. In particular, in wireless multihop networks where wireless nodes widely exist, hidden/exposed terminal problems are caused even if an RTS/CTS handshake is used. In this paper, two methods are proposed to improve fairness and throughput, without any feedback information from the intermediate nodes or cross-layer information. One method restricts the transfer period, while the other restrains the TCP congestion window. We evaluated these methods using computer simulations.

Intermittent periodic transmit (IPT forwarding) has been proposed as a highly efficient packet forwarding method for wireless multihop networks. With IPT forwarding, packets are intermittently transmitted by a source node and each relaying node forwards a relaying packet immediately after receiving it. The frequency reuse space attained by this scheme is proportional to the given transmit period and if the transmit period is adequately chosen, interference between adjoining nodes in transmission can be removed. The IPT forwarding evaluations conducted to date have assumed that the transmission conditions were ideal. However, actual conditions are clearly more complex. In this paper, we develop testbeds of wireless multihop node and study the feasibility of IPT forwarding in a large-scale building with 4 stories. Each node is equipped with 802.11b wireless interface in the Ad-Hoc mode and proprietary protocols for IPT forwarding that we developed for these experiments.

For reducing bit errors on wireless channels, we have proposed the multiroute coding scheme on multiple routes for wireless multihop networks. In this paper, we introduce ARQ to our multiroute coding scheme. In our multiroute coding scheme, a destination node combines and decodes subpackets which are encoded and divided by a source node. Each intermediate node relays a subpacket, that is, only a part of a packet. Therefore, intermediate nodes cannot detect packet errors, and only a destination node can do so after combining and decoding subpackets. We propose an ARQ scheme between a source node and a destination node. We analyze the proposed ARQ scheme and evaluate the system performance.

The mesh topology based on the standard IEEE 802.11 for wireless LANs (WLANs) appears to be a very promising architecture on the way to realizing an ubiquitous high-speed wireless Internet access in the future. However, the current IEEE 802.11 protocol is aimed at single Access Point (AP) environments and many problems related to the wireless meshed interconnection of APs and Mobile Terminals (MTs) remain unsolved. Some proposed solutions to build such mesh architectures are based on ad-hoc-oriented single-channel schemes that modify IEEE 802.11 protocol. The main problem with this type of schemes, however, lies in the very low performance of the single-channel architecture itself when the network becomes larger or the offered traffic load increases. The task group IEEE 802.11s is currently discussing and working out a standard for IEEE 802.11-compliant mesh architectures for various usage scenarios including residential, office and campus/community/public access network but much work is ahead since the group was recently established. In this paper we propose a new multi-radio multi-channel mesh architecture for WLAN hot spots, which works using a Distributed Coordination Function (DCF)-based technique for interconnecting APs, and also a radio-aware packet forwarding scheme among APs. A major advantage of the system is that, putting routing issues aside, it introduces no changes into the MAC protocol of IEEE 802.11. The simulation results obtained in OPNET v.10.0 show the great potential of our mesh architecture to support real-time traffic with any packet size, and the effectiveness of the radio-aware forwarding scheme in improving the delay performance of the mesh network.

In this paper, we provide various perspectives related to wireless sensor and mobile ad hoc networking research. We reveal their commonalities and differences and suggest the need for participation from the computer science community, in addition to communications and protocols. In particular, we reveal the various issues that demand deeper investigation, collaborative research, and standardization. We introduced the aim, structure, objectives, and goals of the World Wireless Research Forum (WWRF) and highlight the activities conducted by the WWRF Working Group 3. Finally, we discuss the status of various standardization efforts and present new research issues and challenges.

In a multihop network, radio packets are often relayed through inter-mediate stations (repeaters) in order to transfer a radio packet from a source to its destination. We consider a scheduling problem in a multihop network using a graphtheoretical model. Let D=(V,A) be the digraph with a vertex set V and an arc set A. Let f be a labeling of positive integers on the arcs of A. The value of f(u,v) means a frequency band assigned on the link from u to v. We call f antitransitive if f(u,v)f(v,w) for any adjacent arcs (u,v) and (v,w) of D. The minimum antitransitive-labeling problem is the problem of finding a minimum antitransitive-labeling such that the number of integers assigned in an antitransitive labeling is minimum. In this paper, we prove that this problem is NP-hard, and we propose a simple distributed approximation algorithm for it.