probabilistic routing in opportunistic ad hoc networks

... UNIVERSITY OF TECHNOLOGY AND ENGINEERING Binh Minh Nguyen EFFICIENT CORE SELECTION FOR MULTICAST ROUTING IN MOBILE AD HOC NETWORKS GRADUATION THESIS Faculty of Information Technology Supervisor: ... participating, the network topology, link state, Which are not available or too expensive to acquire in mobile ad hoc networks There are many proposed protocol for multicast routing in mobile ad hoc networks, ... covers all nodes in the multicast group Routing protocols designed for mobile ad hoc networks maintain only approximate and minimal topology information, and therefore designing a center selection...

Ngày tải lên: 23/11/2012, 15:03

... outgoing packet according to a preset routing metric Ad hoc on-demand distance vector routing (AODV) is used for ad hoc networks to create routes as they are needed In this paper, AODV routing ... Traditional AODV with minimum hop routing for CDMA ad hoc mobile networks using omnidirectional antennas (II) Proposed AODV with energy as routing metric for CDMA ad hoc mobile networks using ... (III) Traditional AODV with minimum hop routing for CDMA ad hoc mobile networks using directional antennas (IV) Proposed AODV with energy as routing metric for CDMA ad hoc mobile networks using directional...

Ngày tải lên: 22/06/2014, 22:20

... sensing given the inherent inaccuracy of spectrum sensing Page of 15 Coordinated Sender-Receiver Sensing In ad hoc environments in which nodes are exposed to different parts of the network, the interference ... SU-TX Receiving Acknowledgement tx (Pint rx (Pint if receive(ACK) and Rmin < R(i) then max−1 Single_SU = increase(Rmin) else current_spectrum = Single_SU = Rmin = R1 end if (i) E[Pint ⎧ 2 (i) ... cognitive radio ad hoc networks Ad Hoc Netw Elsevier 7(5), 810–836 (2009) doi:10.1016/j adhoc.2009.01.001 HB Salameh, M Krunz, Channel access protocols for multihop opportunistic networks: challenges...

Ngày tải lên: 20/06/2014, 21:20

... sensing given the inherent inaccuracy of spectrum sensing Page of 15 Coordinated Sender-Receiver Sensing In ad hoc environments in which nodes are exposed to different parts of the network, the interference ... SU-TX Receiving Acknowledgement tx (Pint rx (Pint if receive(ACK) and Rmin < R(i) then max−1 Single_SU = increase(Rmin) else current_spectrum = Single_SU = Rmin = R1 end if (i) E[Pint ⎧ 2 (i) ... cognitive radio ad hoc networks Ad Hoc Netw Elsevier 7(5), 810–836 (2009) doi:10.1016/j adhoc.2009.01.001 HB Salameh, M Krunz, Channel access protocols for multihop opportunistic networks: challenges...

Ngày tải lên: 20/06/2014, 22:20

... of joining process Routing zone of S Routing zone of A Routing zone of B A Routing zone of S Routing zone of A A B S Routing zone of B B S MRREQ Source node MRREQ Source node MRREP Destination ... Johnson, “Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks, ” in Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc ’01), ... proactive unicast routing protocol (the Bellman-Ford routing scheme) to maintain routing information about the cores, in which case considerable overhead may be incurred in a large network Link failures...

Ngày tải lên: 21/06/2014, 22:20

... delay routing (EBTDR) algorithm in the existing DSR protocol by introducing a delay in forwarding the packets by nodes, which is inversely proportional to the remaining energy level of the node In ... levels are given adjacent to the nodes) Thus, the basic idea behind our energy-aware routing protocols is to utilize diverse routing paths instead of continuous use of a single path In this section, ... provides a more optimized solution by considering the link traffic in an active network In HER algorithm, each node, instead of adding the remaining energy level, adds a cost metric to the route request...

Ngày tải lên: 23/06/2014, 00:20

... Seed, Supporting inter-vehicular and vehicle-roadside communications over a clusterbased wireless ad- hoc routing algorithm, in Proceedings of the Winter International Symposium on Information ... clustering All clustering algorithms incur some additional signaling overhead to Page-20 form and maintain their cluster structures The clustering overhead consists of: HELLO packets overhead, cluster ... stability can also in uence the signaling overhead A frequently changing clustering structure results in an increase in maintenance messages and thus increasing the load on nodes From the figure, we...

Ngày tải lên: 20/06/2014, 20:20

... replace flooding Utilize route cache information, creating reverse path in CREQ forwarding [13] Reactive routing protocols Piggybacking of CREQ & CREP on the routing packets CRLs maintenance and ... bootstrapping, applying a DCA private key, joining a new CH, evicting an existing CH, refreshing CH shares In Bootstrapping operation, to construct the shared key and establish a (k,n) threshold sharing ... even in the destination cluster or position Also, we can consider two kind of client nodes mobility, nodes mobility inside the nodes administrative domain and between the administrative domains...

Ngày tải lên: 20/06/2014, 22:20

... Symposium on Mobile Ad hoc Networking and Computing: MobiHoc 2001 56–66 (2001) 39 RV Boppana, SP Konduru, An adaptive distance vector routing algorithm for mobile, ad hoc networks, in INFOCOM 2001 Twentieth ... Maltz, Dynamic source routing in ad hoc wireless networks Mobile Comput, 153–181 (1996) 25 D Kim, Y Choi, TCP-BuS: improving TCP performance in wireless ad hoc networks, in Communications, 2000 ... networks Ad hoc Netw 4, 687–708 (2006) doi:10.1016/j.adhoc.2005.08.001 37 E Hamadani, V Rakocevic, A cross layer solution to address TCP, intra-flow performance degradation in multihop ad hoc, networks...

Ngày tải lên: 21/06/2014, 00:20

... starting point and is then extended with linear and cubic terms; in addition, fitting parameters a1 through a4 are introduced: PR (x, ψ) = e−3(x/ψ) + i=1 x ψ i (2) Following the curve fitting process, ... Conclusions In this paper, we addressed the problem of determining an analytical expression for the probability of one-hop packet reception in vehicular ad hoc networks While this probability is in uenced ... and [11] additionally introduced a probabilistic radio wave propagation A deep mathematical analysis was proposed in [12] that studies a probabilistic radio wave propagation and the capturing effect...

Ngày tải lên: 21/06/2014, 22:20

... design in MIMO ad hoc networks The rest of this paper is organized as follows In Section 2, a review of the pertinent works on the precoding methods in MIMO ad hoc networks is presented In Section ... their SINR values Thus, maintaining a minimum SINR threshold would be more efficient in boosting up the system throughput Our proposition does not deal directly with the SINR of each stream Instead, ... knowledge, this formulation is not addressed before in the context of precoding in MIMO ad hoc networks This novel problem design is motivated, since in WLAN networks the successful reception...

Ngày tải lên: 21/06/2014, 23:20

... Q Yin, “Improving fairness among TCP flows crossing wireless ad hoc and wired networks, ” in Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc ... Klemm, and C Lindemann, “TCP with adaptive pacing for multihop wireless networks, ” in Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc ’05), pp ... “L-region” In general for IEEE 802.11-based networks the term “link” is misleading Obviously, it is incorrect to consider an imaginary line between two communicating nodes as the link since the radio...

Ngày tải lên: 22/06/2014, 19:20

... that is, dynamic source routing and ad hoc on-demand distance vector routing Their findings are expected to lead to further performance improvements of various ad hoc networks in the future The sixth ... interests are in the routing protocols and security in wireless internet and mobile ad hoc networks; algorithms, complexity, power connectivity and coverage in wireless sensor networks; adaptation, ... dynamically adjusting power level for transmitting DATA/ACK according to the distances between the transmitter and its neighbors In addition, the power level for transmitting RTS/CTS is also adjustable...

Ngày tải lên: 22/06/2014, 22:20

... Bharghavan, Routing in ad- hoc networks using minimum connected dominating sets,” in Proceedings of IEEE International Conference on Communications (ICC ’97), vol 1, pp 376–380, Montreal, Que, Canada, ... Gerla, Routing in clusterhead multihop, mobile wireless networks with fading channel,” in Proceedings of the IEEE Singapore International Conference on Networks (SICON ’97), pp 197–211, Singapore, ... calculating connected dominating sets for efficient routing in ad hoc wireless networks, ” in Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and...

Ngày tải lên: 22/06/2014, 22:20

... any point in time, as it is common in the existing literature on mobility in MANETs In reality, fading links are the norm in wireless communication networks at the scales relevant for ad hoc networks ... Blackmore, “Link ratio for ad hoc networks in a rayleigh fading channel,” in Proceedings of the 3rd Workshop on the Internet, Telecommunications and Signal Processing (WITSP ’04), pp 252–255, Adelaide, ... environment,” in Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc ’04), pp 145– 156, Roppongi Hills, Tokyo, Japan, 2004 [4] L Qin and T Kunz, “Increasing...

Ngày tải lên: 22/06/2014, 22:20

... multicasting in ad hoc networks: the ALMA routing protocol,” Ad Hoc Networks, vol 4, no 2, pp 283–300, 2006 C Gui and P Mohapatra, “Overlay multicast for MANETs using dynamic virtual mesh,” Wireless Networks ... advantages would be brought in by replacing Pastry with CrossROAD In all previous experiments, CrossROAD has shown to outperform Pastry in multihop ad hoc networks by fixing all its inefficiencies (e.g., ... findings in using legacy p2p systems to support GC applications in multihop ad hoc networks From the study reported in [7–9], the design of an optimised p2p overlay network for multihop ad hoc networks...

Ngày tải lên: 22/06/2014, 22:20

... communications for providing longlived broadcasting/multicasting in wireless ad hoc networks Our focus is on establishing source-initiated multicast trees to maximize network operating time in energy-limited ... Cheng, J Sun, M Min, and D.-Z Du, “Energy-efficient broadcast and multicast routing in ad hoc wireless networks, ” in Proceedings of the 22nd IEEE International Performance, Computing and Communications ... by the shaded sector in Figure 5(a) There is no any other link included in the tree in the following grow operation Step In the second iteration, the link (4, 1) is found and added into the tree...

Ngày tải lên: 22/06/2014, 22:20

... well In hop-by-hop routing (also known as point-to-point routing) [3, 4], each data packet only carries the destination address and the next hop address Therefore, each intermediate node in the ... timer expires if τintra = expired if dist Lc , Lintra ≥ Dintra Disseminate intrascope update Lintra ← Lc Dintra τintra ← + Tc V else Dintra − dist Lc , Lintra τintra ← + Tc V if τinter = expired ... state routing for mobile Ad Hoc networks, ” IEEE J Select Areas Commun., vol 17, no 8, pp 1415–1425, 1999 [6] S C M Woo and S Singh, “Scalable routing protocol for Ad Hoc networks, ” Wireless Networks, ...

Ngày tải lên: 23/06/2014, 00:20

... communication networks are adaptive QoS routing in wireless ad hoc networks, personal networks, body area networks, wireless access to vehicles (high bandwidth & driving speed), protocol boosting on ... J S Heidemann, and D Estrin, “Geography-informed energy conservation for ad hoc routing, ” in Proc 7th Annual International Conference on Mobile Computing and Networking (MobiCom ’01), pp 70–84, ... An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks, ” in Proc 7th Annual International Conference on Mobile Computing and Networking (MobiCom ’01), pp...

Ngày tải lên: 23/06/2014, 00:20