A connected dominating set (CDS) has been proposed as a virtual backbone for routing in wireless ad hoc networks. Ad hoc networks offer new routing paradigms. Therefore, the routing operation needs a broadcast algorithm. Broadcasting in an ad hoc network is still an open issue. The main focus here will be on optimizing the energy and the bandwidth utilization for packet diffusion. In this paper...

Broadcast is a common operation used in Mobile Ad hoc Networks (MANETs) for many services, such as, rout discovery and sending an information messages. The direct method to perform broadcast is simple flooding, which it can dramatically affect the performance of MANET. Recently, a probabilistic approach to flooding has been proposed as one of most important suggested solutions to solve the broa...

Mobile Adhoc Network (MANET) is a set of self-configuring mobile hosts, equipped with a CSMA/CA (carrier sense multiple access with collision avoidance) transceiver, that may communicate, move freely independently and any time without any base station support. The broadcasting is inevitable operation in MANET and commonly used for route discovering. The flooding technique used normally for broa...

Due to their "on demand" nature, the reactive protocols for MANETs, incurred less overhead and hence are preferred over proactive protocols. Since reactive protocols rely on network wide flooding of routing messages, they suffer from the "broadcast storm" problem. Received signal strength based probabilistic flooding scheme named RSS-GossipAODV was proposed in [13]as an atte...

Multicast communication services, in which the same message is delivered from a source node to an arbitrary number of destination nodes, are being provided in new generation multicomputers. Broadcast is a special case of multicast in which a message is delivered to all nodes in the network. The nCUBE-2, a wormhole-routed hyper-cube multicomputer, provides hardware support for broadcast and a re...

A tactical ad hoc network is usually divided into several subnets by Code Division Multiple Access with frequency hopping sequences. In practice, the number of subnets needed in common tactical task is much lower than the theoretical networking capacity, which causes serious code resource waste. To make full use of idle code resources, we present a single-transceiver multi-channel routing proto...

We investigate the relative computational powers of a mesh with static buses and a mesh with half-duplex wrap-arounds. The latter model is like a torus, except that any wrap-around link of the architecture can only transmit data in one of the two directions at any clock tick. We show that the permutation routing problem can be solved as efficiently on a linear array augmented with a half-duplex...

Problem statement: A Mobile Ad-Hoc Networks (MANETs) operate in environments without infrastructures with an undefined network size. Most routing protocols of Mobile Ad-hoc Networks (MANETs) were studied using open space models where nodes were able to move throughput the entire simulation area. However, a more realistic topology should account for restricted mobility of nodes, such as in an ur...

|In this paper we propose a new scheme for optical signal routing within Linear Lightwave Network (LLN) sub-nets. LLN is a recently proposed ber optic network which performs only linear operations on optical signals: power combining, splitting and possibly linear optical ampliica-tion. LLN can be partitioned into several subnets where each subnet is a tree providing full broadcast among all sta...