Wireless Sensor Networks (WSNs) are gradually moving toward the adoption of clustered heterogeneous designs, incorporating a mixture of variety kinds of sensor nodes with different radio coverage and battery capacity. Compared with homogeneous networks, heterogeneous networks are able to reduce the initial cost of the network or prolong the network lifetime. The architecture and routing protocol for this type of heterogeneous WSN should be energy aware in order to prolong the lifetime of the network. However, most of the existing clustering methods consider only initial energy of the sensor nodes and ignore the non-uniform energy drainage caused by many-to-one traffic near sink and/or cluster heads in heterogeneous network environment. In this paper, we propose a new clustering method for WSN with heterogeneous node types which selects cluster heads considering not only the transmission power and residual energy of each node but also those of its adjacent nodes. Simulation experiments show that the proposed method increases network lifetime by 80% and 60% more than that of the CC and HEED, respectively.

This paper discusses a simple and speedy routing method in large-capacity optical Wavelength Division Multiplexing (WDM) networks. The large-capacity WDM network is necessary to accommodate increasing traffic load in future. In this large-capacity WDM network, each link has many fibers and a huge amount of optical data can be transmitted through these fibers simultaneously. Optical path is configured for transmitting optical data by wavelength reservation including routing and wavelength assignment (RWA). Since traditional RWA methods have to treat much information about available wavelengths in each fiber, it is difficult to resolve RWA problem on time. In other words, the electrical processing becomes the bottleneck in the large-capacity WDM network. Therefore, a simple and speedy RWA method is necessary for the large-capacity WDM network. In this paper, we propose the simple and effective RWA method which considers reduced information as Network Map. The objective is to improve the network performance by using multiple fibers effectively. The complex processing is not suitable for data transmission because the switching operation must be done in very short time for one request. In addition to this, it is not practical to collect detailed network information frequently. The proposed wavelength assignment method assigns wavelength more uniformly than traditional method, and therefore, the proposed routing method can select routes without considering detailed information about each wavelength state. The proposed routing method needs only local information and reduced network information. This paper shows that the proposed routing method can get suitable solution for large-capacity optical WDM networks through computer simulations. The proposed RWA method drastically improves the loss probability against other simple RWA methods. This paper also describes two types of optical switches with tunable or fixed wavelength conversions. The wavelength converters with relatively low technology becomes effective with the proposed RWA method in the large-capacity WDM network. This paper reveals that complex routing methods are not necessary for large-capacity optical WDM networks.

In the next-generation networks, ultra high-speed data transmission will become necessary to support a variety of advanced point-to-point and multipoint multimedia services with stringent quality-of-service (QoS) constraints. Such a requirement desires the realization of optical WDM networks. Researches on multicast in optical WDM networks have become active for the purpose of efficient use of wavelength resources. Since multiple channels are more likely to share the same links in WDM multicast, effective routing and wavelength assignment (RWA) technology becomes very important. The introduction of the wavelength conversion technology leads to more efficient use of wavelength resources. This technology, however, has problems to be solved, and the number of wavelength converters will be restricted in the network. In this paper, we propose an effective WDM multicast design method on condition that wavelength converters on each switching node are restricted, which consists of three separate steps: routing, wavelength converter allocation, and wavelength assignment. In our proposal, preferentially available waveband is classified according to the scale of multicast group. Assuming that the number of wavelength converters on each switching node is limited, we evaluate its performance from a viewpoint of the call blocking probability.

These days, in addition to host-to-host communication, Information-Centric Network (ICN) has emerged to reflect current content-centric network usage, based on the fact that many users are now interested not in where contents are but in acquired contents themselves. However, current IP network must still remain, at least from deployment perspective, as one of near future network architectures. This is because ICN has various scalability and feasibility challenges, and host-to-host communication is also diffused like remote login, VoIP, and so on. Therefore, the authors aim to establish the feature of ICN on conventional IP network to achieve feasible and efficient architecture. We consider that, as a feasible and efficient architecture, only user-edges keep some contents' caches within their computational and bandwidth limitations and contents should be replicated also on some replica servers dispersedly to assure contents' distribution even if user caches are not found. To achieve this, in this paper, we propose to operate Content Delivery Network (CDN) and Breadcrumbs (BC) frameworks coordinately on IP network. Both CDN and BC are important as a content-centric technique. In CDN, replica servers called surrogates are placed dispersedly in all over the Internet. Although this provides users with contents from nearer surrogate servers, the surrogate servers have higher workload to distribute contents to many users. In the proposed method, in cooperation with BC method that is proposed to implement ICN on IP network, the surrogate server workload is drastically reduced without largely increasing hop count for content delivery. Although it needs some functions to implement our approach such as adopting BC architecture to routers, calculating and reporting information required for cooperation of BC method with CDN, the cost for the functions in our solution is not so significant. Finally, we evaluate the proposed method with CDN we carefully modeled through simulation.

As multimedia and high-speed traffic become more popular on the Internet, the various traffic requiring different qualities of service (QoS) must co-exist. In addition, classified services based on Diff-Serv (Differentiated Service), MPLS (Multi-Protocol Label Switching), etc., have come into wide use. Today's Internet environment requires routers to perform control mechanisms in order to guarantee various QoSs. In this paper, we propose a smart buffer management scheme for the Internet router that uses hierarchical priority control with port class and flow level. Furthermore, since the proposed scheme must operate at very high speed, we first propose several design policy for high speed operation and the hardware implementation is performed in VHDL code. Implementation results show that the proposed scheme can scale with high-speed link, achieving the maximum rate of 4.0 Gbps by using the 3.5 µm CMOS technology.

Recently, wireless LAN is achieving remarkable growth and maturity. On the other hand, by the advance of the Internet, the demand for multimedia communication services which include video and voice will be expected to grow. Therefore, in the future, the mechanism of QoS guarantee must be realized even in wireless LAN environment. So far, IEEE 802.11e EDCF has been proposed, which is a contention based channel access method to achieve the QoS guarantee in wireless LAN. However, this cannot realize the desired throughput ratio or deterministic target throughput in principle. In this paper, we expand the EDCF to solve such QoS issues and enable more flexible QoS control. Moreover, we show the effectiveness of our proposal by computer simulation.

The authors have established new switching architecture of all optical WDM network suitable for the application of video transmission. In this paper, emphasis is put on a setup of a wavelength connection based on contiguous wave-band pool and we have proposed new Wave-Band Routing and Assignment (WBRA) method which provides simple switching and high speed wavelength assignment. Assuming the environment without wavelength convertor, our wave-band switching scheme is applied to several network topologies for performance evaluation. Then effectiveness and feasibility of this scheme are confirmed from a viewpoint of the number of required wavelengths. Simulation results indicate that our proposal scheme attains lower number of required wavelengths as compared to the fixed wave-band scheme. Assuming to use wavelength convertors, we have also evaluated the situation that the number of hops is restricted.

With the rapid increase in IoT (Internet of Things) applications, more sensor devices, generating periodic data flows whose packets are transmitted at regular intervals, are being incorporated into WSNs (Wireless Sensor Networks). However, packet collision caused by the hidden node problem is becoming serious, particularly in large-scale multi-hop WSNs. Moreover, focusing on periodic data flows, continuous packet collisions among periodic data flows occur if the periodic packet transmission phases become synchronized. In this paper, we tackle the compounded negative effect of the hidden node problem and the continuous collision problem among periodic data flows. As this is a complex variant of the hidden node problem, there is no simple and well-studied solution. To solve this problem, we propose a new MAC layer mechanism. The proposed method predicts a future risky duration during which a collision can be caused by hidden nodes by taking into account the periodic characteristics of data packet generation. In the risky duration, each sensor node stops transmitting data packets in order to avoid collisions. To the best of our knowledge, this is the first paper that considers the compounded effect of hidden nodes and continuous collisions among periodic data flows. Other advantages of the proposed method include eliminating the need for any new control packets and it can be implemented in widely-diffused IEEE 802.11 and IEEE 802.15.4 devices.

Multimedia traffic on the Internet is rapidly increasing with the advent of broadband networks. However, the Best-Effort (BE) service used with Internet Protocol (IP) networking was never intended to guarantee Quality of Service (QoS) for each user. Therefore, the realization of QoS guarantees has become a very important issue. Previously, we have proposed a queue management scheme, called Dual Metrics Fair Queuing (DMFQ), to improve fairness and to guarantee QoS. DMFQ improves fairness and throughput by considering the amount of instantaneous and historical network resources consumed per flow. In addition, DMFQ has characteristics of high speed and high scalability because it is hardware oriented. However, DMFQ may be unable to adapt to network fluctuations, given that it has static setup parameters. Moreover, DMFQ is unable to support a multiclass environment. In this paper, we propose a new buffer management scheme based on DMFQ that can adapt flexibly to network conditions and can provide classified services. The proposed scheme stabilizes buffer utilization within a fixed range by controlling the buffer threshold, which affects the calculated packet discard probability. Moreover, by applying the proposed scheme to Differentiated Services (DiffServ), we achieve prioritized buffer management.

Progress in the field of broadband access network and information appliances has led to the advent of a new network field called Home Network. In 1999, HomePNA2.0 using phone line was proposed, and we believe that it is one of the most promising solutions because of its cost-effectiveness. However, due to adaptation of the mature IEEE802.3 CSMA/CD technology used for Ethernet, it is not able to guarantee the QoS. We present the design, implementation and empirical evaluation of a new MAC protocol for the Home Network called HomeMAC. In this paper, the software based HomeMAC is implemented by programming the kernel space of FreeBSD. HomeMAC features a hybrid CSMA/CD-Timed Token protocol which combines the CSMA/CD for non-real-time traffic with timed token protocol for real-time traffic. In addition, by providing flexible bandwidth allocation based on QoS Level Table (QLT), HomeMAC can serve high QoS covering the whole offered load. From the results of evaluation of software implementation, we verify that HomeMAC can provide low delay, low loss, and low jitter to the real-time traffic by reservation of the bandwidth.

With the increase of IoT devices, P2P-based IoT platforms have been attracting attention because of their capabilities of building and maintaining their networks autonomously in a decentralized way. In particular, Skip Graph, which has a low network rebuilding cost and allows range search, is suitable for the platform. However, when data observed at geographically close points have similar values (i.e. when data have strong spatial autocorrelation), existing types of Skip Graph degrade their search performances. In this paper, we propose a query transfer method that enables efficient search even for spatially autocorrelated data by adaptively using two-types of Skip Graph depending on the key-distance to the target key. Simulation results demonstrate that the proposed method can reduce the query transfer distance compared to the existing method even for spatially autocorrelated data.

IEEE 802.11 DCF is a contention-based channel access protocol, and medium access delay greatly increases as the number of contending stations in a service area increases. This severely affects on delay-sensitive video applications. In this paper, we focus on MAC-layer solutions for realizing high quality video transmission in 802.11 DCF networks. A new channel access protocol based on the timestamp (TS) of video packets is proposed for real-time video. The TS information is carried by RTP header from the video application to 802.11 MAC. For video packets with the same RTP TS, they are simultaneously transmitted in a single channel access. Additional contention and back-off processes can be avoided because the whole packets of a video frame are completely delivered. The proposed TS-based access protocol can be easily implemented by the DCF with packet bursting. In addition, it is backward compatible to the legacy DCF. Extensive simulations show that the TS-based channel access achieves lower cumulative distributions of application-level video frame delay when compared to the DCF protocol.

To establish seamless and highly robust content distribution, we proposed the new concept of Inter-Stream Forward Error Correction (FEC), an efficient data recovery method leveraging several video streams. Our previous research showed that Inter-Stream FEC had significant recovery capability compared with the conventional FEC method under ideal modeling conditions and assumptions. In this paper, we design the Inter-Stream FEC architecture in detail with a view to practical application. The functional requirements for practical feasibility are investigated, such as simplicity and flexibility. Further, the investigation clarifies a challenging problem: the increase in processing delay created by the asynchronous arrival of packets. To solve this problem, we propose a pragmatic parity stream construction method. We implement and evaluate experimentally a prototype system with Inter-Stream FEC. The results demonstrate that the proposed system could achieve high recovery performance in our experimental environment.

Recently, various types of traffic have increased on the Internet with the development of broadband networks. However, it is difficult to guarantee QoS for each traffic type in current network environments. Moreover, it has been reported that bandwidth can be allocated to flows unfairly, and this can be an important issue for QoS guarantees. Therefore, we have proposed a flow-based queue management scheme, called Dual Metrics Fair Queueing (DMFQ), to improve the fairness and QoS per flow. DMFQ discards arrival packets by considering not only the arrival rate per flow but also the flow succession time. In addition, we have confirmed the effectiveness of DMFQ through several computer simulations. In this paper, we implement DMFQ with hardware for high-speed operation. Concretely, we propose the design policies and show the hardware design results.

The block-based fast transmission scheme, which is one of typical stored video delivery schemes, is reasonable in terms of its bandwidth efficiency and tolerance to the delay jitter, etc. However, it causes packet loss because of its burst data transmission method. Thus, we propose a slotted multicast scheme for MPEG video based on the block transmission scheme to maintain a higher quality and to include time constraints. We define two delivery units, the "GoPs Group" and the "Frame Type," on the basis of the MPEG characteristics with periodical NACK feedback from the clients. The former is tolerant to burst packet loss, and the latter gives priority to important frames. Our block multicast has two phases: a "Transmission Phase" and a "Retransmission Phase." In the former, a server multicasts a block, and in the latter, a server retransmits lost packets using multicast according to the proper delivery unit. We evaluate our proposal from some viewpoints with a computer simulation. We also measure the quality of the video reflected the result of a computer simulation. From these results, we confirm performance effectiveness of our proposal.

To guarantee strict Quality of Service (QoS) for real-time applications, we have previously proposed an output buffer control mechanism in IP routers, confirmed its effectiveness through simulations, and implemented a prototype. This mechanism can guarantee strict QoS within a single router. In this paper, we propose a control scheme of cooperation between IP routers equipped with this mechanism by using one of the signaling protocols. Our proposed scheme aims to stabilize End-to-End (E2E) flow delay within the target delay. In addition, our mechanism dynamically updates reserved resources between IP routers to improve E2E packet loss rate. We present an implemented design of our scheme and an empirical evaluation of the implementation. These results show quantitatively how our scheme improves the quality of video pictures.

B-ISDN is expected to be applied in the near future to video delivery systems for the broadcast of news and television programs. The demand for such services is increasing, and in particular, on-demand services are becoming more desirable. On-demand services allow viewers to request their favorite programs at the time that is convenient, hence catering for the wide range of modern lifestyles. As for on-demand services, there already exist Video on Demand (VoD) systems such as the original VoD or Near VoD. However, such systems have not yet been widely implemented because of the inefficient cost of communication resources, and storage. The authors' research is aimed at producing an efficient VoD system based on a high speed network. We are focused in particular on the forms of data transmission, and in this paper, we propose a new VoD system called Burst VoD. Burst VoD aggressively utilizes the multicasting technique, and involves dividing the program resource data into block files and transmitting them to viewer terminals as burst traffic over a high speed network. Simulation results comparing Burst VoD with conventional VoD show that Burst VoD achieves lower request blocking rates, efficient utilization of networks with multicasting, and almost on-demand response time to requests.

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.

The requirement to realize large-capacity, high-speed and guaranteed Quality of Service (QoS) communications in IP networks is a recent development. A technique to satisfy these requirements, Multi-Protocol Label Switching (MPLS) is the focus of this paper. In the future, it is expected that congestion and faults on a Label Switched Path (LSP) will seriously affect service contents because various applications are densely served in a large area. In MPLS, however, methods to solve these problems are not clear. Therefore, this study proposes a concrete traffic engineering method to avoid heavy congestion, and at the same time, endeavors to realize a fault-tolerant network by autonomous restoration, or self-healing.