Dynamic TDMA Slot Assignment in Ad Hoc Network

Slides:

Advertisements

Similar presentations

Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks By C. K. Toh.

Advertisements

TDMA Scheduling in Wireless Sensor Networks

5/5/20151 Mobile Ad hoc Networks COE 549 Transmission Scheduling II Tarek Sheltami KFUPM CCSE COE

Multiple Access Methods. When nodes or stations are connected and use a common link (cable or air), called a multipoint or broadcast link, we need a.

LECTURE 11 CT1303 LAN. DYNAMIC MAC PROTOCOL No fixed assignment for transmission media or any network resources.. It allows transmission when needed.

Effects of Applying Mobility Localization on Source Routing Algorithms for Mobile Ad Hoc Network Hridesh Rajan presented by Metin Tekkalmaz.

Self Organization and Energy Efficient TDMA MAC Protocol by Wake Up For Wireless Sensor Networks Zhihui Chen; Ashfaq Khokhar ECE/CS Dept., University of.

Address Auto-configuration in Mobile Ad Hoc Networks Current Approaches and Future Directions Date ： 2005 / 1 / 20 Speaker ： Xu Jia-Hao Advisor ： Ke Kai-Wei.

Power saving technique for multi-hop ad hoc wireless networks.

CS401 presentation1 Effective Replica Allocation in Ad Hoc Networks for Improving Data Accessibility Takahiro Hara Presented by Mingsheng Peng (Proc. IEEE.

Semester EEE449 Computer Networks The Data Link Layer Part 2: Media Access Control En. Mohd Nazri Mahmud MPhil (Cambridge, UK) BEng (Essex,

Ad Hoc Networking via Named Data Michael Meisel, Vasileios Pappas, and Lixia Zhang UCLA, IBM Research MobiArch’10, September 24, Shinhaeng.

1 Y-MAC: An Energy-efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks Youngmin Kim, Hyojeong Shin, and Hojung Cha International Conference.

1 Adaptive QoS Framework for Wireless Sensor Networks Lucy He Honeywell Technology & Solutions Lab No. 430 Guo Li Bin Road, Pudong New Area, Shanghai,

LECTURE9 NET301. DYNAMIC MAC PROTOCOL: CONTENTION PROTOCOL Carrier Sense Multiple Access (CSMA): A protocol in which a node verifies the absence of other.

جلسه دهم شبکه های کامپیوتری به نــــــــــــام خدا.

Improving Capacity and Flexibility of Wireless Mesh Networks by Interface Switching Yunxia Feng, Minglu Li and Min-You Wu Presented by: Yunxia Feng Dept.

Patch Based Mobile Sink Movement By Salman Saeed Khan Omar Oreifej.

Dynamic Source Routing in ad hoc wireless networks Alexander Stojanovic IST Lisabon 1.

A High Performance Channel Sorting Scheduling Algorithm Based On Largest Packet P.G.Sarigiannidis, G.I.Papadimitriou, and A.S.Pomportsis Department of.

November 4, 2003APOC 2003 Wuhan, China 1/14 Demand Based Bandwidth Assignment MAC Protocol for Wireless LANs Presented by Ruibiao Qiu Department of Computer.

Demand Based Bandwidth Assignment MAC Protocol for Wireless LANs K.Murugan, B.Dushyanth, E.Gunasekaran S.Arivuthokai, RS.Bhuvaneswaran, S.Shanmugavel.

Fault-Tolerant Papers Broadband Network & Mobile Communication Lab Course: Computer Fault-Tolerant Speaker: 邱朝螢 Date: 2004/4/20.

Load-Balancing Routing in Multichannel Hybrid Wireless Networks With Single Network Interface So, J.; Vaidya, N. H.; Vehicular Technology, IEEE Transactions.

DDR-based Multicast routing Protocol with Dynamic Core (DMPDC) Shiyi WU, Navid Nikaein, Christian BONNET Mobile Communications Department EURECOM Institute,

جلسه یازدهم شبکه های کامپیوتری به نــــــــــــام خدا.

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Unit-II Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

On Reducing Broadcast Redundancy in Wireless Ad Hoc Network Author: Wei Lou, Student Member, IEEE, and Jie Wu, Senior Member, IEEE From IEEE transactions.

Chapter 6 Multiple Radio Access

TOPOLOGY MANAGEMENT IN COGMESH: A CLUSTER-BASED COGNITIVE RADIO MESH NETWORK Tao Chen; Honggang Zhang; Maggio, G.M.; Chlamtac, I.; Communications, 2007.

A Reservation-based TDMA Protocol Using Directional Antennas (RTDMA-DA) For Wireless Mesh Networks Amitabha Das and Tingliang Zhu, Nanyang Technological.

SEEDEX: A MAC protocol for ad hoc networks R. Rozovsky and P. R. Kumar ACM ACM MobiHoc 2001 speaker: Chien-Wen.

LOCAL AREA NETWORKS. CSMA/CA In a wired network, the received signal has almost the same energy as the sent signal because either the length of the cable.

STUMP: Exploiting Position Diversity in the Staggered TDMA Underwater MAC Protocol Kurtis Kredo II, Petar Djukic, Prasant Mohapatra IEEE INFOCOM 2009.

MMAC: A Mobility- Adaptive, Collision-Free MAC Protocol for Wireless Sensor Networks Muneeb Ali, Tashfeen Suleman, and Zartash Afzal Uzmi IEEE Performance,

Self Organization and Energy Efficient TDMA MAC Protocol by Wake Up for Wireless Sensor Networks Zhihui Chen and Ashfaq Khokhar ECE Department, University.

2005/02/171 A Region-Based Routing Protocol for Wireless Mobile Ad Hoc Networks Speaker: Chen-Nien Tsai Adviser: Kai-Wei Ke.

Dynamic TDMA slot assignment in ad hoc networks AINA 2003 Akimitsu KANZAKI, Toshiaki UEMUKAI, Takahiro HARA, Shojiro NISHIO.

Enhancement of the S-MAC Protocol for Wireless Sensor Networks Faisal Hamady Mohamad Sabra Zahra Sabra Ayman Kayssi Ali Chehab Mohammad Mansour IEEE ©

A Multi-Channel Cooperative MIMO MAC Protocol for Wireless Sensor Networks(MCCMIMO) MASS 2010.

LECTURE9 NET301 11/5/2015Lect 9 NET DYNAMIC MAC PROTOCOL: CONTENTION PROTOCOL Carrier Sense Multiple Access (CSMA): A protocol in which a node verifies.

Mitigating starvation in Wireless Ad hoc Networks: Multi-channel MAC and Power Control Adviser : Frank, Yeong-Sung Lin Presented by Shin-Yao Chen.

A Bandwidth Scheduling Algorithm Based on Minimum Interference Traffic in Mesh Mode Xu-Yajing, Li-ZhiTao, Zhong-XiuFang and Xu-HuiMin International Conference.

An adaptive Multihop Clustering Scheme for Highly Mobile Ad Hoc Networks Tomoyuki Ohta, Shinji Inoue, and Yoshiaki Kakuda ISADS 2003.

An Adaptive TDMA Slot Assignment Protocol in Ad Hoc Sensor Networks Akimitsu Kanzaki, Takahiro Hara and Shojiro Nishio ACM Symposium on Applied Computing,

Fair and Efficient multihop Scheduling Algorithm for IEEE BWA Systems Daehyon Kim and Aura Ganz International Conference on Broadband Networks 2005.

DR-MPCP: Delayed REPORT message for MultiPoint Control Protocol in EPON Speaker: Chia-Chih Chien Advisor: Dr. Ho-Ting Wu Date: 2015/11/26 1.

SERENA: SchEduling RoutEr Nodes Activity in wireless ad hoc and sensor networks Pascale Minet and Saoucene Mahfoudh INRIA, Rocquencourt Le Chesnay.

A Bit-Map-Assisted Energy- Efficient MAC Scheme for Wireless Sensor Networks Jing Li and Georgios Y. Lazarou Department of Electrical and Computer Engineering,

2005/8/2NTU NSLAB1 Self Organization and Energy Efficient TDMA MAC Protocol by Wake Up for Wireless Sensor Networks Zhihui Chen and Ashfag Khokhar ECE/CS.

A Low Interference Channel Assignment Algorithm for Wireless Mesh Networks Can Que 1,2, Xinming Zhang 1, and Shifang Dai 1 1.Department of Computer Science.

LA-MAC: A Load Adaptive MAC Protocol for MANETs IEEE Global Telecommunications Conference(GLOBECOM )2009. Presented by Qiang YE Smart Grid Subgroup Meeting.

The “New Network Node” Algorithm Brought to you by: Brian Wolf(Researcher) Harlan Russell (Advisor) Joe Hammond (Advisor Emeritus) Vivek Mehta(Graduate.

AN EFFICIENT TDMA SCHEME WITH DYNAMIC SLOT ASSIGNMENT IN CLUSTERED WIRELESS SENSOR NETWORKS Shafiq U. Hashmi, Jahangir H. Sarker, Hussein T. Mouftah and.

Performance Evaluation of Scheduling in IEEE based Wireless Mesh Networks Bo Han, Weijia Jia,and Lidong Lin Computer Communications, 2007 Mei-zhen.

Multiple Access Methods

Author：Zarei.M.；Faez.K. ；Nya.J.M.

CT301 LECTURE 8.

Contention-based protocols with Reservation Mechanisms

SENSYS Presented by Cheolki Lee

Net301 lecture9 11/5/2015 Lect 9 NET301.

任課教授：陳朝鈞教授學生：王志嘉、馬敏修

Scheduling Mechanism in IEEE e

Multiple Access Methods

The Medium Access Control Sublayer

Performance Evaluation of an Integrated-service IEEE Network

November 2008 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Distributed channel hopping MAC for industrial.

Subject Name: Adhoc Networks Subject Code: 10CS841

Multiple Access Methods

Chapter 6 Multiple Radio Access.

Presentation transcript:

Dynamic TDMA Slot Assignment in Ad Hoc Network CN EE CCU Speaker: 游千冊 2005/11/29

Outline Introduction USAP USAP-MA Dynamic TDMA Slot Assignment Frame Format Packet Format Slot Assignment Detection of Conflict and its solution Releasing Slot Assignment Performance Evaluation Conclusion

Outline Introduction USAP USAP-MA Dynamic TDMA Slot Assignment Frame Format Packet Format Slot Assignment Detection of Conflict and its solution Releasing Slot Assignment Performance Evaluation Conclution

Introduction(1/3) Ad hoc network are temporarily constructed by only mobile hosts. TDMA provide the collision-free packet transmission regardless of the traffic load. Traditional TDMA technique do not take into consideration autonomous behaviors of mobile host , and thus they cannot assign time slots for new coming mobile hosts.

Introduction(2/3) A few conventional protocols [7,8] that assign time slots for new coming mobile hosts , but the channel utilization is low. Our proposed protocol to improve the channel utilization by changing the frame length dynamically according to the number of mobile hosts in the contention area.

Introduction(3/3) Contention area is defined for each mobile host as the set of mobile hosts that can cause collisions of sending packets with each other.

Outline Introduction USAP USAP-MA Dynamic TDMA Slot Assignment Frame Format Packet Format Slot Assignment Detection of Conflict and its solution Releasing Slot Assignment Performance Evaluation Conclution

Unifying Slot Assignment Protocol (USAP) (1/3) The TDMA format in USAP , which consists of N frames and a frame consists of M slots. N and M are fixed number. NMOP (Net Manager Operational Packet)

Unifying Slot Assignment Protocol (USAP) (2/3) NMOP contains the following information. STi(s) : 1: if node i transmits a data packet to its neighbors in slot s, 0: otherwise. SRi(s) : 1: if node i receives a data packet from one of its neighbors in slot s, 0: otherwise. NTi(s) : 1: if node i has neighbors which transmit data packets to their neighbors in slot s, 0: otherwise. i: the node that transmits the NMOP s: a slot in the frame

Unifying Slot Assignment Protocol (USAP) (3/3) When a new node joins the network, it is not assigned any slots and does not have information about neighbors. First. Listen the channel => recognizes the slot assignments in its contention area. Second. Select an unassigned slot. Third. Announce the selected slot to its neighbor. Channel utilization is low.

Outline Introduction USAP USAP-MA Dynamic TDMA Slot Assignment Frame Format Packet Format Slot Assignment Detection of Conflict and its solution Releasing Slot Assignment Performance Evaluation Conclution

USAP Multiple Access (USAP-MA) (1/2) USAP-MA is an extension of USAP, introduces ABC (Adaptive Broadcast Cycle) In ABC, frame length and frame cycle can change dynamically.

USAP Multiple Access (USAP-MA) (2/2) USAP-MA improves the channel utilization by reducing unassigned slots with consideration of the number of nodes and the network topology. When and how to change the frame length?? How to select a slot assigned to a new node?? When the frame length is doubled, the channel utilization is still low.

Outline Introduction USAP USAP-MA Dynamic TDMA Slot Assignment Frame Format Packet Format Slot Assignment Detection of Conflict and its solution Releasing Slot Assignment Performance Evaluation Conclution

Dynamic TDMA Slot Assignment- Frame Format The frame length is set as a power of 2. The first slot is reserved for new nodes to transmit control packets for requesting a slot assignment.

Outline Introduction USAP USAP-MA Dynamic TDMA Slot Assignment Frame Format Packet Format Slot Assignment Detection of Conflict and its solution Releasing Slot Assignment Performance Evaluation Conclution

Dynamic TDMA Slot Assignment- Packet Format (1/2) There are two modes, transmit mode and control mode. Transmit mode: Data packet (DAT) Frame length、slots assigned to the sender、maximum frame length of the sender and its neighbor、data. Control mode: Request packet (REQ) The new node requests the information on the frame length and assigned slots of all nodes in its contention area.

Dynamic TDMA Slot Assignment- Packet Format (2/2) Information packet (INF) Frame length of the sender、slots assigned to the sender and its neighbors. Suggestion packet (SUG) The new node announces the frame length and its assigned slot. Reply packet (REP) Confirmation of a receiving SUG.

Outline Introduction USAP USAP-MA Dynamic TDMA Slot Assignment Frame Format Packet Format Slot Assignment Detection of Conflict and its solution Releasing Slot Assignment Performance Evaluation Conclution

Dynamic TDMA Slot Assignment- Slot Assignment Four steps. Requesting the information on slot assignment in the contention area. Setting the frame length and grasping slot assignment. Selecting an assigned slot. Announcement and Confirmation.

Slot Assignment (step 1) Listen the DAT packet. => gets the position of the first slot in a frame and maximum frame length among all nodes in its contention area. Send REQ in the first slot of the next frame. => neighbors transit to the control mode. Neighbors transmit an INF in its assigned slot. => declare to its neighbors that the node has transited to the control mode.

Slot Assignment (step 2) Collect INFs from all neighbors => set its frame length. (select the maximum frame length among all nodes in the contention area. Create its own slot assignment information.

Slot Assignment (step 3) The new node selects a slot assigned to itself by following three procedures. Getting an unassigned slot (GU) Releasing multiple assigned slots (RMA) Doubling the frame (DF)

Slot Assignment (step 3) – GU、RMA

Slot Assignment (step 3) – DF After doubling the frame length, the first slot in the latter half becomes an unassigned slot.

Slot Assignment (step 4) Send SUG to its neighbors. Neighbor updates its slot assignment information. If its frame length is different from the SUG => change in the same way in “step 2” Each neighbor sends a REP to its neighbors. Confirmation of the SUG for the new node. Announcement of updating the slot assignment information. Exiting from the control mode for all neighbors of the sender. Adopt the new slot assignment and restart data transmission.

Outline Introduction USAP USAP-MA Dynamic TDMA Slot Assignment Frame Format Packet Format Slot Assignment Detection of Conflict and its solution Releasing Slot Assignment Performance Evaluation Conclution

Dynamic TDMA Slot Assignment- Detection of Conflict and its solution A conflict of slot assignment occurs when a new node connects two or more nodes to which the same slot are assigned. Solutions Deleting a conflicting slot. Dividing the assignment. Doubling the frame and dividing the assignment.

Solution 1 and 2

Solution 3

Outline Introduction USAP USAP-MA Dynamic TDMA Slot Assignment Frame Format Packet Format Slot Assignment Detection of Conflict and its solution Releasing Slot Assignment Performance Evaluation Conclution

Releasing Slot Assignment When a node exits from the network, it releases slots assigned to it self and stops transmitting DATs. Neighbor nodes release the slots assigned to the exited node from their slot assignment information. Neighbor nodes release the slots assigned to nodes that have gone out of their contention areas due to the node’s exit. Reconfiguring the slot assignment and send the updated information to their neighbors.

Outline Introduction USAP USAP-MA Dynamic TDMA Slot Assignment Frame Format Packet Format Slot Assignment Detection of Conflict and its solution Releasing Slot Assignment Performance Evaluation Conclution

Performance Evaluation- Simulation Environment Each node does not move. A new node appears at a random position. The number of nodes is initially 2, and increases one by one until the whole number of nodes in the network becomes 50. For USAP => set frame length 50. The new node is assigned the slot with the smallest slot number among all unassigned slots.

Performance Evaluation- Evaluation Criteria The channel utilization of node i = The average channel utilization is the average of channel utilization in whole network.

Performance Evaluation- Simulation Results

Outline Introduction USAP USAP-MA Dynamic TDMA Slot Assignment Frame Format Packet Format Slot Assignment Detection of Conflict and its solution Releasing Slot Assignment Performance Evaluation Conclution

Conclusion In this paper, we have proposed a TDMA slot assignment protocol to improve the channel utililation. Our protocol can enlarge the frame length, but cannot minify it. The unfairness of the channel utilization. How to accommodate the movement of nodes.