Experiments with Broadcast Routing Algorithms for Energy- Constrained Mobile Adhoc Networks. (Due in class on 7 March 2002)
|
|
- Homer Cameron
- 5 years ago
- Views:
Transcription
1 EE Project Description Winter Experiments with Broadcast Routing Algorithms for Energy- Constrained Mobile Adhoc Networks (Due in class on March ) Abstract In this project, you will experiment with the problem of energy efficient multicast routing in wireless Mobile Adhoc NETwork (MANET). Routing in these networks is a difficult problem because every node operates on limited battery resources and multihop routing paths are used over a constantly changing network environment due to node mobility. The network lifetime is defined as the duration of time until first node failure due to battery energy exhaustion. It is shown in [] that the network lifetime for a multicast session can be significantly extended by additionally considering residual battery energy as a parameter in cost metric function for constructing a power efficient routing tree. The goal of this course project is to () implement and compare shortest path spanning tree (SPT), minimum spanning tree (MST), and broadcast incremental power (BIP) [] algorithms over MANET, () improve the lifetime of networks. You are required to submit a report on your work not to exceed pages (excluding source code). You are advised to start early. Background Wireless Broadcast Advantage Compared to wired networks, wireless networks have broadcast advantage which is illustrated in Fig. S: Sender d M M, : Receivers M A: Receiver at the boundary Receivers inside the circle d q S d M S: Sender Figure : (a) Geometric construct of a sender S and receivers M and M (b) Wireless broadcast advantage Fig (a) shows a single sender S with receivers M and M at distances d and d, respectively, from the sender. We assume that d > d and the received power at a node varies as d i α (i =, ) where α is the path loss (attenuation) factor satisfying ( α ). Hence, the transmission power required to reach a node at a distance d i is proportional to d i α assuming the proportionality constant is. The second shows the broadcast nature of the wireless medium for omni-directional antenna in which a unit of message sent to receiver A at the boundary of the circle reaches every node within the circle for free. In order to transmit an identical message to nodes M and M, S can use two unicast transmissions with individual power d α and d α. This leads to the total expenditure of (d α + d α ) by S. However, the energy expenditure can be reduced by taking advantage of the fact that the wireless medium is naturally broadcast. Under this assumption, the sender has to choose between the following two strategies: (a) if d α > d α + d α, transmit to M and let M transmit to M, (b) otherwise, transmit to M directly (M will automatically receive it due to wireless broadcast advantage since d > d ). Hence, joint consideration of the effect of transmission and routing leads to savings in battery energy.
2 EE Project Description Winter BIP Algorithm For wireless mobile adhoc network, a power efficient algorithm called broadcast incremental power (BIP) algorithm [] is recently proposed which utilizes the wireless broadcast advantage properties. Input: given an undirected weighted graph G(N, A), where N: set of nodes, A: set of edges Initialization: set T := {S} where S is the source node of multicast session. Set P(i) := for all i N where P(i) is the transmission power of node i. Procedure: while T N do find an edge (i, j) T (N T) such that incremental power P ij = d ij α P(i) is minimum. add node j to T, i.e., T := T {j}. set P(i) := P(i) + P ij. Network Lifetime Extension Network lifetime is defined as the duration of time until the first node in a network fails due to the battery exhaustion. In case all the nodes have identical initial energy level, the node that spends the battery power at the highest rate will exhaust its battery first. If we want to extend the lifetime of the network, it is critical to incorporate the residual battery energy into route selection criteria. We note that, although the BIP algorithm produces a power efficient multicast routing tree for a single transmission of a packet (which is efficient for a short term period), it does not deal with maximization of the lifetime (which is a long term period) of a network. In order to incorporate the residual battery energy into the cost function, it is proposed in [] to multiply additional weighting factor to the incremental power P ij before constructing the total weighted cost function. The weighing function denoted by W i for node i is a time dependent function. The corresponding optimal tree is given by T arg min W P () WBIP i ij T G ( N, A) ( i, j) T n i Etotal ( Etotal k W E ) () ik and E total is the initial battery energy of node i, and E ik represents the amount of energy consumed at node i during the k-th update interval ( t). Therefore, the denominator of W i represents the remaining battery energy of node i at time t = n t. Notice here that the weighting factor W i is initially set to unity (i.e., BIP) and as time progresses and more energy is consumed, W i is monotonically increasing (i.e., W i ). The cost metric C ij W i P ij (WBIP) includes both node-based cost and link-based cost. The battery energy which is a characteristic of a node is represented in W i. The more a node has remaining energy, the less W i is and, therefore, there is a greater chance for this node with large battery capacity to be included in the route. The reason for W i being called node-based cost is that this value is equally weighted to all links to which this node is incident and it will be avoided if this weighting factor is large. On the other hand, P ij is a linkbased cost because different values are assigned for each link (i, j). Fig. presents a grid with α = for nodes using WBIP algorithm. The WBIP based routing tree solution at different time instances are shown in Fig. Every node is represented with a point and the solid lines correspond to the established links in the spanning tree. The circles with dashed-line represent the transmission ranges of the nodes located at the center of each circle. The remaining battery level is represented with a shaded rectangle in Fig.. The change of the route paths for different time instances is visually clear if considering the lower half of the network. It can be observed that the battery depletion is evenly distributed among the nodes by the choice of this metric, which justifies the metric () for lifetime extension.
3 EE Project Description Winter Broadcast routing tree based on BIP algorithm(total Power =.) at sec Broadcast routing tree based on BIP algorithm(total Power =.) at sec Broadcast routing tree based on BIP algorithm(total Power =.) at sec Broadcast routing tree based on BIP algorithm(total Power =.) at sec Figure : Routing trees at different time instances Implementation Tasks Table gives the geographic locations (x i, y i ) of hosts (nodes) for node ID i= participating in the network in x grid. Assume that there is no limit on the maximum transmission power P max. And the path loss α is set to be in this project. Table : Geographic locations (x i, y i ) of hosts (nodes) for node ID i= in x grid Node ID x i y i (source)
4 EE Project Description Winter Procedure ( Points) Implement shortest path spanning tree (SPT) algorithm (Dijkstra or Bellmanford), generate a final tree in graphic output. A sample graphic output for a final tree is shown as follows. Calculate the total power required to maintain the tree. BIP algorithm, Total Power =. Procedure ( Points) Implement minimum weight spanning tree (MST) algorithm (Prim or Kruskal), generate a final tree in graphic output. Calculate the total power required to maintain the tree. Procedure ( points) Implement broadcast incremental power (BIP) algorithm, generate a final tree in graphic output. Calculate the total power to maintain the tree. Procedure ( points) Given the initial battery energy level of each node is units (except the source node is K units) and constant bit rate traffic is adopted with rate = packet/sec. Each packet is transmitted with the corresponding transmission power determined by the algorithm. Let the update interval = sec for simplicity. Select one of three algorithms (SPT, MST, or BIP) and improve it in terms of network lifetime extension. You can use () as cost metric or propose any metric to extend the network lifetime. Fill out the table as follows. Time (sec) Total Power Outputs the initial routing tree and the final routing tree when the first node in the network fails, and compare the network lifetime of the original algorithm and the modified one using new cost metric. Procedure ( points) Compare the advantage and disadvantage of each algorithm when they are used in wireless ad hoc network environment. Discuss the shortcoming of these algorithms and how you conclude possible new directions to have optimal heuristic algorithms. Extract Credit Implement postsweeping algorithm. Programming Language You can use any programming language of your choice. However, MATLAB is strongly recommended not only because you can concentrate more on the concept not on implementation details but also you need to submit the final results with graphic output. When C/C++/Java/Fortran, etc is used, you need to submit the source code (including project files and auxiliary files) and binary executable files together. Any standard libraries (e.g. standard C/C++/Java library, STL, etc.) can be used but otherwise you should code from the ground up including data structures. Each source code should be well documented with rich comments. What and When to submit?
5 EE Project Description Winter () Report with all your simulation results and discussion. (Hard Copy, due in class on March ) A concise report of less than pages should be submitted. () Code (plus executable file if not in Matlab) (Hard copy attached to project report, soft copy sent to TA myli@ee.washington.edu by : am March ) Reference [] InTae Kang and R. Poovendran, On the lifetime extension of energy-efficient multihop broadcast networks, WCCI [] Wieselthier, J.E., Nguyen, G.D. and Ephremides, A. (), On the construction of energy-efficient broadcast and multicast trees in wireless networks, Proc. IEEE INFOCOM, pp. --.
Multicasting in ad hoc networks: Energy efficient
Multicasting in ad hoc networks: Energy efficient Blerta Bishaj Helsinki University of Technology 1. Introduction...2 2. Sources of power consumption... 3 3. Directional antennas... 3 4. TCP... 3 5. Energy-efficient
More informationChapter 8: Energy Conservation. MANETs. Prof. Yuh-Shyan Chen Department t of Computer Science and Information Engineering
Chapter 8: Energy Conservation for Broadcast Routing in MANETs Prof. Yuh-Shyan Chen Department t of Computer Science and Information Engineering National Taipei University 1 Outline Introduction Energy-Efficient
More informationEnergy-efficient routing algorithms for Wireless Sensor Networks
Energy-efficient routing algorithms for Wireless Sensor Networks Chao Peng Graduate School of Information Science Japan Advanced Institute of Science and Technology March 8, 2007 Presentation Flow Introduction
More informationEnergy-Aware Routing in Wireless Ad-hoc Networks
Energy-Aware Routing in Wireless Ad-hoc Networks Panagiotis C. Kokkinos Christos A. Papageorgiou Emmanouel A. Varvarigos Abstract In this work we study energy efficient routing strategies for wireless
More informationResource management in energy-limited, bandwidth-limited, transceiver-limited wireless networks for session-based multicasting q
Computer Networks 39 (2002) 113 131 www.elsevier.com/locate/comnet Resource management in energy-limited, bandwidth-limited, transceiver-limited wireless networks for session-based multicasting q Jeffrey
More informationMaximization of Time-to-first-failure for Multicasting in Wireless Networks: Optimal Solution
Arindam K. Das, Mohamed El-Sharkawi, Robert J. Marks, Payman Arabshahi and Andrew Gray, "Maximization of Time-to-First-Failure for Multicasting in Wireless Networks : Optimal Solution", Military Communications
More informationMaximizing Static Network Lifetime of Wireless Broadcast Adhoc Networks
Maximizing Static Network Lifetime of Wireless Broadcast Adhoc Networks Intae Kang and Radha Poovendran Department of Electrical Engineering, Box 352500 University of Washington, Seattle, WA. 98195-2500
More informationAlgorithms for Energy-Efficient Multicasting in Static Ad Hoc Wireless Networks
Mobile Networks and Applications 6, 251 263, 2001 2001 Kluwer Academic Publishers. Manufactured in The Netherlands. Algorithms for Energy-Efficient Multicasting in Static Ad Hoc Wireless Networks JEFFREY
More informationEnergy-Efficient Multicasting of Session Traffic in Bandwidthand Transceiver-Limited Wireless Networks
Cluster Computing 5, 179 192, 2002 2002 Kluwer Academic Publishers. Manufactured in The Netherlands. Energy-Efficient Multicasting of Session Traffic in Bandwidthand Transceiver-Limited Wireless Networks
More informationLow Power Hitch-hiking Broadcast in Ad Hoc Wireless Networks
Low Power Hitch-hiking Broadcast in Ad Hoc Wireless Networks Mihaela Cardei, Jie Wu, and Shuhui Yang Department of Computer Science and Engineering Florida Atlantic University Boca Raton, FL 33431 {mihaela,jie}@cse.fau.edu,
More informationEnergy-Efficient Broadcast and Multicast Trees in Wireless Networks
Mobile Networks and Applications 7, 481 492, 2002 2002 Kluwer Academic Publishers. Manufactured in The Netherlands. Energy-Efficient Broadcast and Multicast Trees in Wireless Networks JEFFREY E. WIESELTHIER
More informationGeneral Algorithms for Construction of Broadcast and Multicast Trees with Applications to Wireless Networks
JOURNAL OF COMMUNICATIONS AND NETWORKS, VOL. 7, NO. 3, SEPTEMBER 2005 1 General Algorithms for Construction of Broadcast and Multicast Trees with Applications to Wireless Networks Gam D. Nguyen Abstract:
More informationRouting with Mutual Information Accumulation in Energy-Limited Wireless Networks
Routing with Mutual Information Accumulation in Energy-Limited Wireless Networks Mahdi Shakiba-Herfeh Department of Electrical and Electronics Engineering METU, Ankara, Turkey 68 Email: mahdi@eee.metu.edu.tr
More informationArindam K. Das, Mohamed El-Sharkawi, Robert J. Marks, Payman Arabshahi and Andrew Gray, "Maximization of Time-to-First-Failure for Multicasting in
Arindam K. Das, Mohamed El-Sharkawi, Robert J. Marks, Payman Arabshahi and Andrew Gray, "Maximization of Time-to-First-Failure for Multicasting in Wireless Networks : Optimal Solution", Military Communications
More informationCOBRA: Center-Oriented Broadcast Routing Algorithms for Wireless Ad Hoc Networks
COBRA: Center-Oriented Broadcast Routing Algorithms for Wireless Ad Hoc Networks Intae Kang and Radha Poovendran Department of Electrical Engineering, University of Washington, Seattle, WA. 98195 email:
More informationFigure 1. Clustering in MANET.
Volume 6, Issue 12, December 2016 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Performance
More informationDISCOVERING OPTIMUM FORWARDER LIST IN MULTICAST WIRELESS SENSOR NETWORK
DISCOVERING OPTIMUM FORWARDER LIST IN MULTICAST WIRELESS SENSOR NETWORK G.Ratna kumar, Dr.M.Sailaja, Department(E.C.E), JNTU Kakinada,AP, India ratna_kumar43@yahoo.com, sailaja.hece@gmail.com ABSTRACT:
More informationA Comparative and Performance Study of On Demand Multicast Routing Protocols for Ad Hoc Networks
A Comparative and Performance Study of On Demand Multicast Routing Protocols for Ad Hoc Networks P.Madhan Mohan #, J.James Johnson #, K.Murugan $ and V.Ramachandran % # Under Graduate Student $ Senior
More informationANALYSIS OF COOPERATIVE TRANSMISSION MODIFIED ROUTING PROTOCOL IN MANETS
ANALYSIS OF COOPERATIVE TRANSMISSION MODIFIED ROUTING PROTOCOL IN MANETS * K. Vanisree and V.S.K. Reddy 2 1 Department of ECE, Holy Mary Institute of Technology and science, Hyderabad, Andra Pradesh, India
More informationCONSTRUCTION AND EVALUATION OF MESHES BASED ON SHORTEST PATH TREE VS. STEINER TREE FOR MULTICAST ROUTING IN MOBILE AD HOC NETWORKS
CONSTRUCTION AND EVALUATION OF MESHES BASED ON SHORTEST PATH TREE VS. STEINER TREE FOR MULTICAST ROUTING IN MOBILE AD HOC NETWORKS 1 JAMES SIMS, 2 NATARAJAN MEGHANATHAN 1 Undergrad Student, Department
More informationIEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 12, NO. 3, JUNE Minimum-Power Multicast Routing in Static Ad Hoc Wireless Networks
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 12, NO. 3, JUNE 2004 507 Minimum-Power Multicast Routing in Static Ad Hoc Wireless Networks Peng-Jun Wan, Gruia Călinescu, and Chih-Wei Yi Abstract Wieselthier
More informationPresenting a multicast routing protocol for enhanced efficiency in mobile ad-hoc networks
Presenting a multicast routing protocol for enhanced efficiency in mobile ad-hoc networks Mehdi Jalili, Islamic Azad University, Shabestar Branch, Shabestar, Iran mehdijalili2000@gmail.com Mohammad Ali
More informationChapter 5 To T pology C o C ntrol
Chapter 5 Topology Control Outline 5.1. Motivations and Goals 5.2. Power Control and Energy Conservation 5.3. Tree Topology 5.4. k-hop Connected Dominating Set 5.5. Adaptive node activity 5.6. Conclusions
More informationA Two-Phase Constructive Heuristic for Minimum Energy Broadcasting in Wireless Ad Hoc Networks
I.J. Computer Network and Information Security, 21, 1, 31-37 Published Online November 21 in MECS (http://www.mecs-press.org/) A Two-Phase Constructive Heuristic for Minimum Energy Broadcasting in Wireless
More informationPower efficient routing trees for ad hoc wireless networks using directional antenna
Ad Hoc Networks 3 (2005) 621 628 www.elsevier.com/locate/adhoc Power efficient routing trees for ad hoc wireless networks using directional antenna Fei Dai a, *, Qing Dai a, Jie Wu a a Department of Computer
More informationChapter 7 CONCLUSION
97 Chapter 7 CONCLUSION 7.1. Introduction A Mobile Ad-hoc Network (MANET) could be considered as network of mobile nodes which communicate with each other without any fixed infrastructure. The nodes in
More informationPerformance Analysis of Proactive and Reactive Routing Protocols for QOS in MANET through OLSR & AODV
MIT International Journal of Electrical and Instrumentation Engineering, Vol. 3, No. 2, August 2013, pp. 57 61 57 Performance Analysis of Proactive and Reactive Routing Protocols for QOS in MANET through
More informationInternational Journal Of Advanced Smart Sensor Network Systems ( IJASSN ), Vol 2, No.1, January 2012
ENERGY EFFICIENT MAXIMUM LIFETIME ROUTING FOR WIRELESS SENSOR NETWORK Sourabh Jain 1, Praveen Kaushik 1, Jyoti Singhai 2 1 Department of Computer Sciene and Engineering Maulana Azad National Institute
More informationMinimum-Energy Broadcast and Multicast in Wireless Networks: An Integer Programming Approach and Improved Heuristic Algorithms
Minimum-Energy Broadcast and Multicast in Wireless Networks: An Integer Programming Approach and Improved Heuristic Algorithms Di Yuan a, a Department of Science and Technology, Linköping University, SE-601
More informationCommunication Networks I December 4, 2001 Agenda Graph theory notation Trees Shortest path algorithms Distributed, asynchronous algorithms Page 1
Communication Networks I December, Agenda Graph theory notation Trees Shortest path algorithms Distributed, asynchronous algorithms Page Communication Networks I December, Notation G = (V,E) denotes a
More informationExploring the Gain of Opportunistic Routing in Wireless Multicast
Exploring the Gain of Opportunistic Routing in Wireless Multicast Tan Le and Yong Liu Department of Electrical and Computer Engineering Polytechnic Institute of NYU New York, NY 111 Email: tle04@students.poly.edu,
More informationPERFORMANCE COMPARISON OF LINK, NODE AND ZONE DISJOINT MULTI-PATH ROUTING STRATEGIES AND MINIMUM HOP SINGLE PATH ROUTING FOR MOBILE AD HOC NETWORKS
PERFORMANCE COMPARISON OF LINK, NODE AND ZONE DISJOINT MULTI-PATH ROUTING STRATEGIES AND MINIMUM HOP SINGLE PATH ROUTING FOR MOBILE AD HOC NETWORKS Natarajan Meghanathan Jackson State University, 1400
More informationImproving Lifetime of Wireless Sensor Networks
Improving Lifetime of Wireless Sensor Networks Michael Segal Communication Systems Engineering Department Ben-Gurion University of the Negev, Beer-Sheva, Israel Tel: +972-8-6472210 E-mail: segal@cse.bgu.ac.il
More informationENERGY EFFICIENT MULTIPATH ROUTING FOR MOBILE AD HOC NETWORKS
ENERGY EFFICIENT MULTIPATH ROUTING FOR MOBILE AD HOC NETWORKS May Cho Aye and Aye Moe Aung Faculty of Information and Communication Technology, University of Technology (Yatanarpon Cyber City), Pyin Oo
More informationComparisonofPacketDeliveryforblackholeattackinadhocnetwork. Comparison of Packet Delivery for Black Hole Attack in ad hoc Network
Global Journal of researches in engineering Electrical and electronics engineering Volume 12 Issue 3 Version 1.0 March 2012 Type: Double Blind Peer Reviewed International Research Journal Publisher: Global
More informationUtility-Based Data-Gathering in Wireless Sensor Networks with Unstable Links
Utility-Based Data-Gathering in Wireless Sensor Networks with Unstable Links Mingming Lu and Jie Wu Department of Computer Science and Engineering Florida Atlantic University Boca Raton, FL 33431 Abstract.
More informationAn Energy Efficient and Minimum Latency Routing Protocol for Multihop WSNs
An Energy Efficient and Minimum Latency Routing Protocol for Multihop WSNs Changyan Yi and Ken Ferens Electrical and Computer Engineering, University of Manitoba, Winnipeg, MB, Canada yic3@cc.umanitoba.ca,
More informationIEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 56, NO. 3, MAY
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 56, NO. 3, MAY 2007 1333 Multicast Communications in Ad Hoc Networks Using Directional Antennas: A Lifetime-Centric Approach Y. Thomas Hou, Senior Member,
More informationEnd-To-End Delay Optimization in Wireless Sensor Network (WSN)
Shweta K. Kanhere 1, Mahesh Goudar 2, Vijay M. Wadhai 3 1,2 Dept. of Electronics Engineering Maharashtra Academy of Engineering, Alandi (D), Pune, India 3 MITCOE Pune, India E-mail: shweta.kanhere@gmail.com,
More information3. Evaluation of Selected Tree and Mesh based Routing Protocols
33 3. Evaluation of Selected Tree and Mesh based Routing Protocols 3.1 Introduction Construction of best possible multicast trees and maintaining the group connections in sequence is challenging even in
More informationEnergy Efficient EE-DSR Protocol for MANET
Energy Efficient EE- Protocol for MANET 1 Mr. Prakash Patel, 2 Ms. Tarulata Chauhan 1 Department of Computer engineering, 1 LJ Institute of Technology, Ahmedabad, India 1 prakashpmp1990@gmail.com, 2 taruchauhan114@gmail.com
More informationReferences. Forwarding. Introduction...
References Routing Protocols H. Karl and A. Willing. Protocols and Architectures for Wireless Sensor Networks. John Wiley & Sons, 005. (Chapter 11) K. Sohraby, D. Minoli, and T. Znati. Wireless Sensor
More informationChapter 11 Chapter 6
Routing Protocols References H. Karl and A. Willing. Protocols and Architectures for Wireless Sensor Networks. John Wiley & Sons, 2005. (Chapter 11) K. Sohraby, D. Minoli, and T. Znati. Wireless Sensor
More informationPerformance Improvement of Wireless Network Using Modern Simulation Tools
Performance Improvement of Wireless Network Using Modern Simulation Tools Ms. Nimisha Dinesh Deval 1, Prof. Mrs. S. P. Pawar 2 1ME student CSE Dept, SVERIs college of Engineering, Pandharpur, Maharashtra,
More informationAN ANTENNA SELECTION FOR MANET NODES AND CLUSTER HEAD GATEWAY IN INTEGRATED MOBILE ADHOC NETWORK
www.arpapress.com/volumes/vol9issue2/ijrras_9_2_09.pdf AN ANTENNA SELECTION FOR MANET NODES AND CLUSTER HEAD GATEWAY IN INTEGRATED MOBILE ADHOC NETWORK Ashish Bagwari 1, Danish Quamar 2, Noor Mohd 3 &
More informationLoad Balanced Link Reversal Routing in Mobile Wireless Ad Hoc Networks
Load Balanced Link Reversal Routing in Mobile Wireless Ad Hoc Networks Nabhendra Bisnik, Alhussein Abouzeid ECSE Department RPI Costas Busch CSCI Department RPI Mobile Wireless Networks Wireless nodes
More informationSome Optimization Trade-offs in Wireless Network Coding
Some Optimization Trade-offs in Wireless Network Coding Yalin Evren Sagduyu and Anthony Ephremides Electrical and Computer Engineering Department and Institute for Systems Research University of Maryland,
More information1. Introduction. Abstract
Determining a equence of table Multicast teiner Trees in Mobile Ad Hoc Networks Dr. Natarajan Meghanathan nmeghanathan@jsums.edu Jackson tate University, Jackson, M 3927 Abstract We show that given the
More informationGraph Algorithms (part 3 of CSC 282),
Graph Algorithms (part of CSC 8), http://www.cs.rochester.edu/~stefanko/teaching/10cs8 1 Schedule Homework is due Thursday, Oct 1. The QUIZ will be on Tuesday, Oct. 6. List of algorithms covered in the
More informationOptimization Methods for Minimum Power Bidirectional Topology Construction in Wireless Networks with Sectored Antennas
Optimization Methods for Minimum Power Bidirectional Topology Construction in Wireless Networks with Sectored Antennas Arindam K. Das, Robert J. Marks, Mohamed El-Sharkawi, Payman Arabshahi, Andrew Gray
More informationHigh-Performance FIR Filter Architecture for Fixed and Reconfigurable Applications
High-Performance FIR Filter Architecture for Fixed and Reconfigurable Applications Pallavi R. Yewale ME Student, Dept. of Electronics and Tele-communication, DYPCOE, Savitribai phule University, Pune,
More informationII. CLASSIFICATION OF ROUTING PROTOCOLS MANET routing protocols are classified into three major categories: proactive, reactive and hybrid.
A COMPLETE STUDY ON POWER AWARE ROUTING PROTOCOL FOR MOBILE ADHOC NETWORK A. Kumaravel 1, Dr. M.Chandrasekaran 2 1 (Electronics and Communication Engineering, Paavai Engineering College,India) 2 (Electronics
More informationcs/ee 143 Fall
cs/ee 143 Fall 2018 5 2 Ethernet 2.1 W&P, P3.2 3 Points. Consider the Slotted ALOHA MAC protocol. There are N nodes sharing a medium, and time is divided into slots. Each packet takes up a single slot.
More informationEnergy Efficient Adaptation of Multicast Protocols in Power Controlled Wireless Ad Hoc Networks
Energy Efficient Adaptation of Multicast Protocols in Power Controlled Wireless Ad Hoc Networks Caimu Tang Computer Science Department University of Southern California Los Angeles, CA 90089 Cauligi S.
More informationMobility and Density Aware AODV Protocol Extension for Mobile Adhoc Networks-MADA-AODV
Journal of Computer Science 8 (1): 13-17, 2012 ISSN 1549-3636 2011 Science Publications Mobility and Density Aware AODV Protocol Extension for Mobile Adhoc Networks-MADA-AODV 1 S. Deepa and 2 G.M. Kadhar
More informationA Routing Protocol and Energy Efficient Techniques in Bluetooth Scatternets
A Routing Protocol and Energy Efficient Techniques in Bluetooth Scatternets Balakrishna J. Prabhu and A. Chockalingam Department of Electrical Communication Engineering Indian Institute of Science, Bangalore
More informationReduction of Periodic Broadcast Resource Requirements with Proxy Caching
Reduction of Periodic Broadcast Resource Requirements with Proxy Caching Ewa Kusmierek and David H.C. Du Digital Technology Center and Department of Computer Science and Engineering University of Minnesota
More informationScheduling of Multiple Applications in Wireless Sensor Networks Using Knowledge of Applications and Network
International Journal of Information and Computer Science (IJICS) Volume 5, 2016 doi: 10.14355/ijics.2016.05.002 www.iji-cs.org Scheduling of Multiple Applications in Wireless Sensor Networks Using Knowledge
More informationDesign and Implementation of a Simulator for Ad Hoc Network Routing Protocol
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661, p- ISSN: 2278-8727Volume 16, Issue 3, Ver. VII (May-Jun. 2014), PP 47-53 Design and Implementation of a Simulator for Ad Hoc Network Routing
More informationOptimization Methods for Minimum Power Bidirectional Topology Construction in Wireless Networks with Sectored Antennas
Optimization Methods for Minimum Power Bidirectional Topology Construction in Wireless Networks with Sectored Antennas Arindam K. Das, Robert J. Marks, Mohamed El-Sharkawi, Payman Arabshahi, Andrew Gray
More informationSparse Converter Placement in WDM Networks and their Dynamic Operation Using Path-Metric Based Algorithms
Sparse Converter Placement in WDM Networks and their Dynamic Operation Using Path-Metric Based Algorithms Sanjay K. Bose, SMIEEE, Y.N. Singh, MIEEE A.N.V.B. Raju Bhoomika Popat Department of Electrical
More informationRouting. Information Networks p.1/35
Routing Routing is done by the network layer protocol to guide packets through the communication subnet to their destinations The time when routing decisions are made depends on whether we are using virtual
More informationConnected Point Coverage in Wireless Sensor Networks using Robust Spanning Trees
Connected Point Coverage in Wireless Sensor Networks using Robust Spanning Trees Pouya Ostovari Department of Computer and Information Siences Temple University Philadelphia, Pennsylvania, USA Email: ostovari@temple.edu
More informationAn Analysis of Wireless Network Coding for Unicast Sessions: The Case for Coding-Aware Routing
An Analysis of Wireless Network Coding for Unicast Sessions: The Case for Coding-Aware Routing Sudipta Sengupta Shravan Rayanchu,2 Suman Banerjee 2 Bell Laboratories, Lucent Technologies, Murray Hill,
More informationExperiment and Evaluation of a Mobile Ad Hoc Network with AODV Routing Protocol
Experiment and Evaluation of a Mobile Ad Hoc Network with AODV Routing Protocol Kalyan Kalepu, Shiv Mehra and Chansu Yu, Department of Electrical and Computer Engineering Cleveland State University 2121
More informationNetworking Sensors, II
Networking Sensors, II Sensing Networking Leonidas Guibas Stanford University Computation CS321 ZG Book, Ch. 3 1 Class Administration Paper presentation preferences due today, by class time Project info
More informationAd Hoc Networks: Issues and Routing
Ad Hoc Networks: Issues and Routing Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu Audio/Video recordings of this lecture are available at: http://www.cse.wustl.edu/~jain/cse574-08/
More informationSubject: Adhoc Networks
ISSUES IN AD HOC WIRELESS NETWORKS The major issues that affect the design, deployment, & performance of an ad hoc wireless network system are: Medium Access Scheme. Transport Layer Protocol. Routing.
More informationRouting for Network Capacity Maximization in Energy-constrained Ad-hoc Networks
Routing for Network Capacity Maximization in Energy-constrained Ad-hoc Networks Koushik Kar Murali Kodialam T. V. Lakshman Leandros Tassiulas ECSE Department Bell Labs ECE Department Rensselaer Polytechnic
More informationMobile Sink to Track Multiple Targets in Wireless Visual Sensor Networks
Mobile Sink to Track Multiple Targets in Wireless Visual Sensor Networks William Shaw 1, Yifeng He 1, and Ivan Lee 1,2 1 Department of Electrical and Computer Engineering, Ryerson University, Toronto,
More informationChallenges in Mobile Ad Hoc Network
American Journal of Engineering Research (AJER) e-issn: 2320-0847 p-issn : 2320-0936 Volume-5, Issue-5, pp-210-216 www.ajer.org Research Paper Challenges in Mobile Ad Hoc Network Reshma S. Patil 1, Dr.
More informationEnergy Saving and Connectivity Tradeoff by Adaptative Transmission Range in g MANETs
Energy Saving and Connectivity Tradeoff by Adaptative Transmission Range in 80.11g MANETs Fatiha Djemili Tolba University of Haute Alsace, 68008 Colmar, France fatiha.tolba@uha.fr Damien Magoni ULP LSIIT
More informationPower Aware Routing using Power Control in Ad Hoc Networks
Power Aware Routing using Power Control in Ad Hoc Networks Eun-Sun Jung and Nitin H. Vaidya Dept. of Computer Science, Texas A&M University, College Station, TX 77843, USA Email: esjung@cs.tamu.edu, Dept.
More informationA Study on Efficient Route Optimization using Border Gateway Protocol in Mobile Adhoc Networks
A Study on Efficient Route Optimization using Border Gateway Protocol in Mobile Adhoc Networks N.vijay kumar T.Santhi Sri Dr.J.Rajendra Prasad Y.Vijayalakshmi II MCA II SEMESTER Department of CA Department
More informationAd hoc and Sensor Networks Chapter 11: Routing Protocols. Holger Karl
Ad hoc and Sensor Networks Chapter 11: Routing Protocols Holger Karl Goals of this Chapter In any network of diameter > 1, the routing & forwarding problem appears We will discuss mechanisms for constructing
More informationConnectivity, Energy and Mobility Driven Clustering Algorithm for Mobile Ad Hoc Networks
Connectivity, Energy and Mobility Driven Clustering Algorithm for Mobile Ad Hoc Networks Fatiha Djemili Tolba University of Haute Alsace GRTC Colmar, France fatiha.tolba@uha.fr Damien Magoni University
More informationA New Energy-Aware Routing Protocol for. Improving Path Stability in Ad-hoc Networks
Contemporary Engineering Sciences, Vol. 8, 2015, no. 19, 859-864 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ces.2015.57207 A New Energy-Aware Routing Protocol for Improving Path Stability
More informationKeywords Mobile Ad hoc Networks, Multi-hop Routing, Infrastructure less, Multicast Routing, Routing.
Volume 4, Issue 7, July 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A Study on Various
More informationDESIGN AND ANALYSIS OF ALGORITHMS GREEDY METHOD
1 DESIGN AND ANALYSIS OF ALGORITHMS UNIT II Objectives GREEDY METHOD Explain and detail about greedy method Explain the concept of knapsack problem and solve the problems in knapsack Discuss the applications
More informationPerformance Comparison of DSDV, AODV, DSR, Routing protocols for MANETs
2012 International Conference on Computer Networks and Communication Systems (CNCS 2012) IPCSIT vol.35(2012) (2012) IACSIT Press, Singapore Performance Comparison of DSDV, AODV, DSR, Routing protocols
More informationClustering Based Topology Control Protocol for Data Delivery in Wireless Sensor Networks
Clustering Based Topology Control Protocol for Data Delivery in Wireless Sensor Networks 1 Konda.Hari Krishna Ph.D -Research Scholar- Dept. of Computer Science & Engineering, Lingaya s Vidyapeeth University,
More informationIndex Terms: Base Station, Hop Count Indicator (HCI), Node Usage Indicator (NUI), Resource Biased Routing (RBR).
Resource Biased Routing (RBR) Algorithm for Energy Optimization in Wireless Sensor Networks Lalit Kumar Saraswat, Dr. Sachin Kumar Abstract: Energy efficiency is the major concern in the design of Wireless
More informationPerformance Evaluation of Various Routing Protocols in MANET
208 Performance Evaluation of Various Routing Protocols in MANET Jaya Jacob 1,V.Seethalakshmi 2 1 II MECS,Sri Shakthi Institute of Science and Technology, Coimbatore, India 2 Associate Professor-ECE, Sri
More informationJoint Sensor Selection and Data Routing in Sensor Networks
Joint Sensor Selection and Data Routing in Sensor Networks Ozgur Ercetin, Ozgur Gurbuz, Kerem Bulbul, and Aylin Aksu Faculty of Engineering, Sabanci University, Istanbul 34956, Turkey {oercetin@, ogurbuz@,
More informationMulticast Routing in Wireless Mesh Networks: Minimum Cost Trees or Shortest Path Trees?
Multicast Routing in Wireless Mesh Networks: Minimum Cost Trees or Shortest Path Trees? Uyen Trang Nguyen, Jin Xu Department of Computer Science and Engineering York University, Toronto, Ontario M3J P3,
More informationOn-Demand Multicast Routing in Cognitive Radio Mesh Networks
On-Demand Multicast Routing in Cognitive Radio Mesh Networks Hisham M. Almasaeid, Tasneem H. Jawadwala, and Ahmed E. Kamal Dept. of Electrical and Computer Eng., Iowa State University, Ames, IA 500, USA
More informationLecture 19. Broadcast routing
Lecture 9 Broadcast routing Slide Broadcast Routing Route a packet from a source to all nodes in the network Possible solutions: Flooding: Each node sends packet on all outgoing links Discard packets received
More informationData aggregation techniques in sensor networks: A survey
Syracuse University SURFACE Electrical Engineering and Computer Science College of Engineering and Computer Science 2006 Data aggregation techniques in sensor networks: A survey Ramesh Rajagopalan Syracuse
More informationEvaluation of Power Aware Routing Protocols Mohammad Mahmud. Wireless Networks Professor: Dr. Lijun Qian
Evaluation of Power Aware Routing Protocols Mohammad Mahmud Wireless Networks Professor: Dr. Lijun Qian Power Aware Routing In a typical network, the route of a packet will be determined by calculating
More informationMINIMUM HOP MULTICASTING IN BROADCAST WIRELESS NETWORKS WITH OMNI-DIRECTIONAL ANTENNAS
MINIMUM HOP MULTICASTING IN BROADCAST WIRELESS NETWORKS WITH OMNI-DIRECTIONAL ANTENNAS Arindam K. Das, Mohamed El-Sharkawi Department of Electrical Engineering University of Washington, Box 352500, Seattle,
More informationA Distributed Routing Algorithm for Supporting Connection-Oriented Service in Wireless Networks with Time-Varying Connectivity
A Distributed Routing Algorithm for Supporting Connection-Oriented Service in Wireless Networks with Time-Varying Connectivity Anastassios Michail Department of Electrical Engineering and Institute for
More informationESAR: An Energy Saving Ad Hoc Routing Algorithm for MANET
: An Energy Saving Ad Hoc Routing Algorithm for MANET Utkarsh 1, Mukesh Mishra 2 and Suchismita Chinara 3 Department of Computer Science and Engineering, National Institute of Technology Rourkela, Rourkela,
More informationAdvanced Networking. Multicast
Advanced Networking Multicast Renato Lo Cigno Renato.LoCigno@dit.unitn.it Homepage: disi.unitn.it/locigno/index.php/teaching-duties/advanced-networking Multicasting Addresses that refer to group of hosts
More informationImproved Adaptive Routing for Multihop IEEE Wireless Body Area Networks
I.J. Intelligent Systems and Applications, 2013, 12, 64-71 Published Online November 2013 in MECS (http://www.mecs-press.org/) DOI: 10.5815/ijisa.2013.12.05 Improved Adaptive Routing for Multihop IEEE
More informationAn Efficient Scheme for Detecting Malicious Nodes in Mobile ad Hoc Networks
An Efficient Scheme for Detecting Malicious Nodes in Mobile ad Hoc Networks December 1. 2006 Jong Oh Choi Department of Computer Science Yonsei University jochoi@emerald.yonsei.ac.kr Contents Motivation
More informationMultichannel Outage-aware MAC Protocols for Wireless Networks
Submitted - the 4th IEEE Conference on Industrial Electronics and Applications (ICIEA 29) Multichannel Outage-aware MAC Protocols for Wireless Networks Hyukjin Lee and Cheng-Chew Lim School of Electrical
More informationLecture 13: Routing in multihop wireless networks. Mythili Vutukuru CS 653 Spring 2014 March 3, Monday
Lecture 13: Routing in multihop wireless networks Mythili Vutukuru CS 653 Spring 2014 March 3, Monday Routing in multihop networks Figure out a path from source to destination. Basic techniques of routing
More informationModified Low Energy Adaptive Clustering Hierarchy for Heterogeneous Wireless Sensor Network
Modified Low Energy Adaptive Clustering Hierarchy for Heterogeneous Wireless Sensor Network C.Divya1, N.Krishnan2, A.Petchiammal3 Center for Information Technology and Engineering Manonmaniam Sundaranar
More informationPERFORMANCE BASED EVALUATION OF DSDV, AODV AND DSR ROUTING PROTOCOLS IN MANET
Volume 1, Issue 4, 215 PERFORMANCE BASED EVALUATION OF, AND ROUTING PROTOCOLS IN MANET Ms Anuradha M.Tech, Suresh Gyan Vihar University Ms Savita Shivani Suresh Gyan Vihar University Abstract:A Mobile
More informationKeywords: Medium access control, network coding, routing, throughput, transmission rate. I. INTRODUCTION
Performance Analysis of Network Parameters, Throughput Optimization Using Joint Routing, XOR Routing and Medium Access Control in Wireless Multihop Network 1 Dr. Anuradha M. S., 2 Ms. Anjali kulkarni 1
More information