Binary Location-Search Based Scalable Routing Protocol For Ad Hoc Networks

 Anuradha Banerjee1 and Paramartha Dutta2 

1Department of Computer Applications, Kalyani Govt. Engg. College, Nadia, West Bengal, India 2Visva-Bharati University, Santiniketan, West Bengal, India

ABSTRACT 

In this article, we present a binary location search based scalable routing protocol (BinLS) for ad hoc networks. It is completely distributed and based on a location management strategy that keeps the overhead of routing packets significantly small. The network is divided into some equal sized rectangular grid cells. Each node is assigned a home grid cell from where it starts its activity (transmission, reception and forwarding of messages). Nodes residing near the periphery of respective grid cells store information about all nodes present in the cell. Simulation results and detailed mathematical analysis of BinLS emphasize its merit compared to other schemes addressing the issue of scalability in ad hoc networks. 

KEYWORDS 

Ad hoc network, binary search, grid cell, routing, scalability.


More Details....

Performance Evaluation of an OMPR Algorithm for Route Discovery in Noisy MANETs

Hussein Al-Bahadili and Rami Jaradat

 The Arab Academy for Banking & Financial Sciences, Jordan

 2 The Hashemite University, Jordan

 ABSTRACT 

It has been revealed in the literature that pure multipoint relaying (MPR) algorithms demonstrate both simplicity and outstanding performance, as compared to other flooding algorithms in wireless networks. One drawback of pure MPR algorithms is that the selected forwarding set may not represent the optimum selection. In addition, little efforts have been carried-out to investigate the performance of such algorithms in noisy mobile ad hoc networks (MANETs) suffering from high packet-loss and node mobility. In this paper, we develop and evaluate the performance of an optimal MPR (OMPR) algorithm for route discovery in noisy MANETs. The main feature of this new algorithm is that it calculates all possible sets of multipoint relays (MPRs) and then selects the set with minimum number of nodes. The algorithm demonstrates an excellent performance when it is compared with other route discovery algorithms as it achieves the highest cost-effective reachability. 

KEYWORDS

Multipoint Relaying Algorithms, MANETs, Routing Protocols, Route Discovery, Flooding Techniques.  

More Details....

Hybrid Coding Gain and Hybrid ARQ Based on Conception of Majority Voting

 Hsin-Kun Lai and Erl-Huei Lu

 Chin Min Institute of Technology, Chang Gung University No. 110, Syuefu Rd., Toufen Township, Miaoli County, Taiwan 351, R.O.C. 259 Wen-Hwa 1st Road, Kwei-Shan, Tao-Yuan, Taiwan 333, R.O.C. 

Abstract. 

Based on the conception of majority voting, a hybrid ARQ scheme for binary linear block codes over AWGN channel is presented. At each transmission, the received word is kept in memory buffers if errors are detected. If there are still errors after a number of transmissions, the re-transmission stops to improve the throughput efficiency. From the received words, the decoding process of proposed hybrid ARQ first determines each bit as 1 or 0 based on the majority of the corresponding bits in the received words. The word resulting from voting is then decoded by algebraic decoder as the output code word. Simulation results show that the proposed hybrid ARQ scheme outperforms ARQ scheme in both error-correcting performance and throughput efficiency, particularly under low SNR. Additionally, a criterion in terms of throughput and coding gain is proposed for overall evaluation of hybrid ARQ schemes compared to that of ARQ scheme. Comparisons between plurality-based hybrid ARQ and majority-based hybrid ARQ are also made on the basis of proposed hybrid coding gain. 

Keywords:

hybrid ARQ, throughput, majority voting, coding gain.  

More Details....

A PORTAL SYSTEM AND ITS APPLICATION BASED ON DACS WEB SERVICE

 Kazuya Odagiri¹ , Naohiro Ishii² , Rihito Yaegashi³ and Masaharu Tadauchi 

1Advanced Institute of Industrial Technology, Japan, 2Aichi Institute of Technology, Japan, 3Shibaura Institute of Technology, Japan, 4Toyota Technological Institute, Japan

ABSTRACT

 DACS (Destination Addressing Control System) Scheme is developed as a new network management scheme. DACS Scheme performs the network management and services efficiently by communication control of client computers. Through the communication control, a whole network is managed. In the network with DACS Scheme, new network services and information systems are realized. As examples of those, we have developed a new portal system and DACS Web Service. DACS Web Service is a network service for realizing a portal system where each user can create the customized Web page as Personal Portal freely and easily. We show the proposed portal system and its application based on DACS Web Service. 

KEYWORDS 

Personal Portal, DACS Scheme, Web Service, CGI

More Details....... 

Using DSR for Routing Multimedia Traffic in MANETs

Ronald Beaubrun and Badji Molo 

Department of Computer sciences and software engineering Laval University Québec (Québec), G1K 7P4 CANADA 

Abstract 

In mobile ad hoc networks (MANETs), links are created and destroyed in an unpredictable way, which makes quite challenging the determination of routes between each pair of nodes. In this paper, we propose a formulation of the routing problem in multi-services MANETs, as well as the implementation of an adaptation of the dynamic source routing (DSR) protocol. Simulation results reveal that DSR enables to provide end-to-end delay less than 0.11 s, as well as packet delivery ratio higher than 99% and normalized routing load less than 13%, for low mobility level and low traffic intensity. 

Keywords

DSR, MANET, Multimedia traffic, routing.


More Details....

SEMANTIC ASSOCIATION-BASED SEARCH AND VISUALIZATION METHOD ON THE SEMANTIC WEB PORTAL

Myungjin Lee , Wooju Kim , June Seok Hong and Sangun Park 

1Dept. of Information and Industrial Engineering, Yonsei University, Seoul, Korea 

2Division of Business Administration, Kyonggi University, Kyonggi, Korea

ABSTRACT 

As the information on the web dramatically increases, the existing web reveals more and more limitations in information search because web pages are designed only for human consumption by mixing content with presentation. In order to improve this situation, the Semantic Web based on ontology comes on the stage by W3C, and it will bring a significant advancement in web search. To do this, the Semantic Web must provide novel search and visualization methods which can help users instantly and intuitively understand why and how the results are retrieved. In this paper, we propose a semantic associationbased search methodology that consists of how to find relevant information for a given user’s query in the ontology, that is, a semantic network of resources and properties, and how to provide proper visualization and navigation methods on the results. From this work, users can search the semantically associated resources with their query and also navigate such associations between resources.

KEYWORDS

Semantic Web, Semantic Web Portal, Ontology, Ontology Retrieval, Semantic Search, Semantic Visualization



More Details.....

Key technologies for distributed wireless networking and ECMA-368 MAC layer LSI design challenges

Kazuyuki Sakoda, Yuichi Morioka, Chihiro Fujita, Erica Tanimoto, Kenzoh Nishikawa, Mitsuhiro Suzuki 

Communication Technology Lab., System Technologies Labs., Sony Corporation 5-1-12 Kitashinagawa Shinagawa-ku, Tokyo, 141-0001 Japan 

Abstract.

Distributed wireless networking enables opportunistic operation of personal area networks (PANs). In PAN scenario, it is desirable that each device can establish a wireless connection among devices near by, without a help of access point (AP) or central coordinator. Distributed Media Access Control (MAC) is one of the key technologies enabling distributed wireless networking, and WiMedia Alliance worked on the specification of distributed wireless networking technologies. The specifications developed by WiMedia Alliance were standardized published as ECMA- 368 – High Rate Ultra Wideband PHY and MAC Standard, and ECMA-369 – MAC-PHY Interface for ECMA-368. This paper introduces the technology overview of ECMA-368 MAC and the MAC LSI design challenges. This MAC LSI is intended to offer a generic communication platform to meet various application needs, and was certified to be compliant to the specification by WiMedia. The MAC design includes not only standardized protocol set, but also some additional enhancement features to achieve better performance or to meet certain application requirements. 

Keywords:

WiMedia, UWB, MAC, ECMA-368, ECMA-369, adhoc network, PAN, Superframe, Beacon Period, DRP, PCA, Block ACK, LSI, ECMA-387.  

More Details........