Optimum Configuration and Measurement Scheme for Dynamic Autonomous Distributed Cooperative Networks

动态自治分布式协作网络的优化配置与测量方案

基本信息

批准号：
17500033
负责人：
SAKATA Shiro
金额：
$ 2.37万
依托单位：
Chiba University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2005
资助国家：
日本
起止时间：
2005 至 2007
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17500033/
关键词：
Ubiquitous Network Ad Hoc Network Sensor Network Peer-to-Peer Network Routing Multicast Flooding Optimum Node Placement Algorithm ルーテイング

项目摘要

The following research results were obtained aiming at being applied to mobile ad hoc/mesh networks, sensor networks including home networks, and P2P autonomous networks. (1) Mobile ad hoc/mesh networks: In multicast communication in which the same information is transmitted to multiple destinations, a novel algorithm, which enables highly reliable and high performance communication by controlling the placement and the number of relaying nodes, was proposed in both static node environment and mobile environment. Regarding multimedia communication, a new algorithm, which employs Forward Error Correction (FEC) mechanism and highly improves the delivery ratio by dynamically changing the recovery frequency and redundancy, was developed. (2) Sensor networks: Concerning ZigBee which is expected to be deployed as sensor network, a novel algorithm, which minimizes the total power consumption of a sink node (coordinator), relaying nodes (routers) and sensors (end devices) when placement of sensors are given. Energy-efficient software architecture of a gateway between a sensor network and a home appliances network is also proposed when the sensor network is used as a home network. (3) P2P autonomous networks: Research was conducted on efficient network broadcast or flooding scheme and estimation scheme of communication traffic exchange between communication nodes. Regarding the efficient network broadcast or flooding, a scheme in which bidirectional links are decomposed into unidirectional links before sending, and a scheme in which each in-network node calculates the shortest path tree rooted by neighboring nodes and stores the tree information in advance as routing tables were proposed. In the estimation scheme of communication traffic exchange, the authors formalize the estimation problem as a deterministic or probabilistic optimization problem, and give the estimation solution for each problem.

获得以下研究结果，旨在应用于移动临时/网格网络，包括家庭网络在内的传感器网络和P2P自动网络。（1）移动临时/网格网络：在多播通信中，相同的信息传输到多个目的地，一种新颖的算法，通过控制位置和中继节点的数量来实现高度可靠和高性能的通信，并在静态节点环境和移动环境中提出。关于多媒体通信，开发了一种新的算法，该算法采用正向误差校正（FEC）机制并高度提高了通过动态更改恢复频率和冗余的提高输送率。（2）传感器网络：关于Zigbee的传感器网络，预计将部署为传感器网络，这是一种新型算法，它可以在放置传感器时最大程度地减少水槽节点（协调器），中继节点（路由器）和传感器（最终设备）的总功耗。当将传感器网络用作家庭网络时，还提出了传感器网络和家用电器网络之间网关的节能软件体系结构。（3）P2P自主网络：对有效的网络广播或洪水计划以及通信节点之间的通信交换方案进行了研究。关于有效的网络广播或洪水，在发送之前将双向链路分解为单向链接的方案，并且提出了一个方案，每个方案都提出了提出了作为路由表作为路由表作为路由表作为路由表作为路由表作为路由表作为相邻节点扎根的最短路径树的计算最短路径树的方案。在通信交换的估计方案中，作者将估计问题正式化为确定性或概率优化问题，并为每个问题提供估计解决方案。