INDIRA COLLEGE OF ENGINEERING AND MANAGEMENT

DEPARTMENT OF COMPUTER ENGINEERING Session: Jan To Jun 2011

Seminar Report
on
³Name of Seminar Topic´

Submitted by
Name of the student Exam Seat No.

Under the Guidance of

Name of Guide

CERTIFICATE

This is to certify that the Seminar entitled ³SEMINAR TITLE´ has been approved by the department and submitted by STUDENT NAME under the guidance of ³Guide name´ in partial fulfillment of the degree of Bachelor of Engineering in Computer Engineering at Indira college of Engineering and management, Pune during the academic session Jan to Jun 2011.

Date: Place: ICEM,Pune

(Name of Guide) Guide

(Prof. Ashish Manwatkar) Head Of Department

We express our profound thanks to our respected Head of the Department./Mrs./Miss ««« for his/her support and guidance throughout the course of our project. Computer engineering. MANMOHAN DAS .. We are grateful to our guide Mr.E. We also thanks all those who have directly or indirectly guided and helped us in preparation of this project.ACKNOWLEDGEMENT With immense pleasure. MR. I am presenting this seminar report as part of the curriculum of T. «««.whose advice and valuable guidance helped us in making this project interesting and successful one.

4. and application support services operating on top of the IEEE 802. It is designed for low-power consumption allowing batteries to essentially last forever. industrial networking. many more having different profiles specified for each field. Though we have couple of methods for multimedia applications.15. . The network layer supports various topologies such star.15. The upcoming of ZigBee will revolutionize the home networking and rest of the wireless world.IEEE 802.15. security. clustered tree topology and self healing mesh topology.4 standard has two basic layers medium Access Control (MAC) and Physical Layer (PHY) wireless standard. Apart from easy installation and easy implementation ZigBee has a wide application area such as home networking. till now nothing has been developed for sensor networking and control machines which require longer battery life and continuous working without human intervention.ABSTRACT ZigBee is a new wireless technology developed by the ZigBee Alliance to overcome the limitations of BLUETOOTH and Wi-Fi. ZigBee devices allow batteries to last up to years using primary cells (low cost) without any chargers (low cost and easy installation). The ZigBee standard provides network. ZigBee is developed on the top of IEEE 802.4 standard.

1 EVOLUTION OF LOW-RATE WIRELESS PERSONAL NETWORK STANDARDIZATION 1.3 Media access control (MAC) layer: 5 5 6 7 8 8 9 10 12 13 13 14 3 IEEE 802.4 WPAN.1 RECEIVER ENERGY DETECTION (ED) 3.5.TABLE OF CONTENTS LIST OF FIGURES LIST OF TABLES i ii 1 INTRODUCTION 1.4 PHY 3.2 ZIGBEE CHARACTERISTICS 2.4.2 ZIGBEE AND IEEE 802.4.15.5 ARCHITECTURE 2.15.4 NETWORK TOPOLOGIES 2.2.3 CLEAR CHANNEL ASSESSMENT (CCA) 3.2.2 Peer-to-peer Topology 2.3 Cluster-tree Topology 2.3 DEVICE TYPES 2.4.4 1.2 Why is it called Zigbee? 1 AREA 1 2 3 4 2 IEEE 802.1 Star Topology 2.1 Network and Application Support layer 2.15.1 ZigBee Alliance 1.4 PPDU FORMAT 15 17 17 18 18 . 2.1 GENERAL DESCRIPTION 2.5.2 Physical (PHY) layer: 2.2 LINK QUALITY INDICATION (LQI) 3.5.

1 SUPERFRAME STRUCTURE 4.2 CSMA-CA ALGORITHM 4.4 DATA TRANSFER MODEL 20 21 22 23 23 5 ZIGBEE ROUTING LAYER 28 5.4 IEEE 802.2 ZIGBEE APPLICATIONS 30 31 31 7 CONCLUSION 8 REFERENCE 33 34 .15.3 TRAFFIC TYPES 4.1 TECHNOLOGY COMPARISONS 6.1 AODV: AD HOC ON DEMAND DISTANCE VECTOR 28 6 SUMMARY 6.4 MAC 4.

4. 4. 4.3 communication to a coordinator in a beacon Enabled network.6 communication from a coordinator in a beacon Enabled network.5 communication from a coordinator in a nonbeacon Enabled network.LIST OF FIGURES 2.4 ZigBee Architecture 3.2 Super frame structure 4.1 Reverse and forward path formation in AODV Protocol 9 10 11 12 15 18 21 23 25 26 27 28 31 .1 Mac layer Reference model 4.2 Cluster Network 2.4 communication to a coordinator in a nonbeacon Enabled network.3 Mesh Network 2. 5.1 Phy layer Reference model 3.2 Operating Frequency Bands 4.1 Star topology Network 2.

1 Technology computation 16 31 .1 Frequency Bands and data rates 6.LIST OF TABLES 3.

short range and very small size. message forwarding. it turned out that an even smaller coverage area is needed for higher user densities and the emergent data traffic. . The IEEE 802. The IEEE 802. low power. complexity to handle seamless roaming.15.1 Evolution of Low-Rate Wireless Personal Area Network (LRWPAN) Standardization The cellular network was a natural extension of the wired telephony network that became persistent during the mid-20th century. battery drain and quality of service (QoS). to create a wireless local area network standard. During the mid-1980s.CHAPTER 1 INTRODUCTION 1. the motivation for a personal connection independent of location to that network also increased.11 was concerned with features such as Ethernet matching speed. The focus of WPANs is low-cost. yThe high data rate WPAN (IEEE 802. and data throughput of 2-11Mbps. Wireless personal area networks (WPANs) are used to convey information over relatively short distances. Cellular standards basically aimed at facilitating voice communications throughout a metropolitan area. This group has currently defined three classes of WPANs that are differentiated by data rate. long range(100m). Coverage of large area is provided through (1-2km) cells that co-operate with their neighbors to create a seamless network. WPANs are focused on a space around a person or object that typically extends up to 10m in all directions.11 working group for Wireless Local Area Network (WLAN) is formed.3) is suitable for multi-media applications that require very high quality of services.15 working group is formed to create WPAN standard. As the need for mobility and the cost of laying new wires increased. Whereas IEEE 802.

4 standard is a simple packet data protocol for lightweight wireless networks and specifies the Physical (PHY) and Medium Access Control (MAC) layers for Multiple Radio Frequency (RF) bands. sensors and controls located within a few meters of each other.15.yMedium rate WPANs (IEEE 802.4 is typically less than 32 kb in size. mobility. power-efficient. and advanced power management.2 Zigbee and IEEE 802.4/LR-WPAN) is intended to serve a set of industrial. 915 MHz. This kind of network eliminates use of physical data buses like USB and Ethernet cables.15. and 2.4 The IEEE 802. hand-held digital assistants. inexpensive solutions to be implemented for a wide range of devices. ZigBee is all set to provide the consumers with ultimate flexibility. This feature allows small. error detection. residential and medical applications with very low power consumption. IEEE 802. 1.4 standard and extends the capabilities of this new radio standard by defining a flexible and secure network layer that supports a variety of architectures to provide highly reliable wireless communication. including 868 MHz. construction and remodeling with wireless technology.4 standard is designed to provide reliable data transmission of modest amounts of data up to 100 meters or more while consuming very little power. ZigBee technology takes full advantage of the IEEE 802.15.4 GHz. The low data rate enables the LR-WPAN to consume very little power.15. ZigBee technology also offers simplicity and a cost-effective approach to building. source and destination addressing.1/Bluetooth) will handle a variety of tasks ranging from cell phones to PDA communications and have QoS suitable for voice communications. .15. yThe low rate WPANs (IEEE 802. The IEEE 802.15. featuring a 64-bit address space.15. ZigBee is expected to provide low cost and low power connectivity for equipment that needs battery life as long as several months to several years but does not require data transfer rates as high as those enabled by Bluetooth. and ease of use by building wireless intelligence and capabilities into every day devices. The devices could include telephones. with relaxed needs for data rate and QoS.

bees around the world actively sustain productive itchiness and promote future generations of Colony members. whereby the bee dances in a zig-zag pattern. For the first time.Thus. low-cost and low-power. distance. 1. and ease of use by building wireless intelligence and capabilities into every day devices. wirelessly networked. commercial. ZigBee technology will be embedded in a wide range of products and applications across consumer. low cost. mobility. Instinctively implementing the ZigBee Principle. including simplicity. The goal of the ZigBee Alliance is to provide the consumer with ultimate flexibility. monitoring and control products based on an open global standard. Using communication system. companies will have a standards-based wireless platform optimized for the unique needs of remote monitoring and control applications. cost-effective.3 ZigBee Alliance The ZigBee Alliance is an association of companies working together to enable reliable. low-power. And direction of a newly discovered food source to her fellow colony members. wireless networking protocol targeted towards automation and remote control applications. . 1. worker bee is able to share information such as the location. similar to the way packets would move through a mesh network. reliability. ZigBee technology is a low data rate. industrial and government markets worldwide. low power consumption.4 Why is it called Zigbee? It has been suggested that the name evokes the haphazard paths that bees follow as they harvest pollen.

link quality indication and clear channel assessment. The IEEE 802.1 General description A LR-WPAN is a simple. extremely low cost. reliable data transfer.4 employs 64-bit IEEE and 16-bit short addresses.2.000 nodes per network. has an optional super frame structure with beacons for time synchronization. 40 kbps and 20 kbps.15. Other features of the IEEE 802. IEEE 802.4 MAC also enables network association and disassociation. IEEE 802. A unique feature of ZigBee network layer is communication redundancy eliminating ³single point of failure´ in mesh networks. Maximum packet size is 128 bytes. On the other hand.4 standard include sixteen channels at 2. while maintaining a simple and flexible protocol. IEEE and ZigBee Alliance have been working closely to specify the entire protocol stack. to support global or regional deployment. and a guaranteed time slot (GTS) mechanism for high priority communications.4 focuses on the specification of the lower two layers of the protocol (physical and data link layer). shortrange operation. including a variable payload of up to 104 bytes. The main objectives of an LR-WPAN are ease of installation. and low latency through guaranteed time slots. respectively.15. IEEE 802.15.4 GHz.15. low-cost communication network that allows wireless connectivity in applications with limited power and relaxed throughput requirements. ZigBee Alliance aims to provide the upper layers of the protocol stack (from network to the application layer) for . and a reasonable battery life.4 GHz. The access method is carrier sense multiple access with collision avoidance (CSMA-CA). Network routing schemes are designed to ensure power conservation. The three license-free frequencies of the IEEE 802. The air interface is direct sequence spread spectrum (DSSS) using binary phase shift keying (BPSK) for 868 MHz and 915 MHz and offset-quadrature phase shift keying (OQPSK) for 2. and one channel at 868 MHz. The maximum data rates for each band are 250 kbps.4 WPAN 2. ten channels at 915 MHz.4 PHY include receiver energy detection. which supports over 65. Both contention-based and contention-free channel access methods are supported.15.15.

peer-to-peer. 868-870 MHz and 902928 MHz. mesh topologies . y2. and 1 channel in the 868 MHz band yMaximum data rates allowed for each of these frequency bands are fixed as 250 kbps @2. 10 channels in the 915 MHz band. 40 kbps @ 915 MHz. needed for only two major modes (Tx/Rx or Sleep). and 20 kbps @868 MHz.4GHz and 868/915 MHz dual PHY modes. These features are enabled by the following characteristics. security services and a range of wireless home and building control solutions. yLow power consumption with battery life ranging from months to years. 2.15. high density of nodes per network. The number of channels allotted to each frequency band is fixed at 16 channels in the 2. yLink quality indication (LQI). yFully ³hand-shake´ acknowledged protocol for transfer reliability. yEnergy detection (ED).interoperable data networking.45 GHz band. low costs and simple implementation.4-2.4 GHz. yAllocation of guaranteed time slots (GTSs) yCarrier sense multiple access with collision avoidance (CSMA-CA) channel access Yields high throughput and low latency for low duty cycle devices like sensors and controls.4835 GHz. yAllocated 16 bit short or 64 bit extended addresses.4 / ZigBee standard include the features of low power consumption.2 Zigbee characteristics The focus of network applications under the IEEE 802. yMultiple topologies : star. yThis represents three license-free bands: 2.

This device talks only to a network coordinator and can be implemented very simply in star topology.2.3 Device Types ZigBee devices are required to conform to the IEEE 802. It is able to store information about the network. yThe Reduced Function Device (RFD) : This device is just capable of talking in the network. (no flash. It can operate in all topologies and can act as a coordinator. and only one. and entails lesser manufacturing costs.4-2003 Low-Rate Wireless Personal Area Network (WPAN) standard.15. Consequently. 915MHz Americas or 868 MHz Europe). ZigBee wireless devices are expected to transmit 10-75 meters. very little ROM and RAM). The data rate is 250kbps at 2. while an RFD can talk only to an FFD. There are three different ZigBee device types that operate on these layers in any selforganizing application network. .4GHz global. Requiring even less memory. depending on the RF environment and the power output consumption required for a given application. with option to enable shorter addresses to reduce packet size. such as a light switch or a passive infrared sensor. ZigBee coordinator in each network to act as the router to other network. An RFD is intended for applications that are extremely simple.4GHz. the coordinator forms the root of the network tree and might bridge to other networks. the RFD can be implemented using minimal resources and memory capacity. it cannot relay data from other devices. and work in either of two addressing modes ± star and peer-to-peer. An FFD can talk to RFDs or other FFDs. and will operate in the unlicensed RF worldwide (2. These devices have 64-bit IEEE addresses. they do not have the need to send large amounts of data and may only associate with a single FFD at a time. yThe Full Function Device (FFD): The FFD is an intermediary router transmitting data from other devices. an RFD will thus be cheaper than an FFD. yThe ZigBee (PAN) coordinator node: The most capable device. It also acts as the repository for security keys.There is one. 40kbps at 915MHz and 20kbps at 868MHz. It needs lesser memory than the ZigBee coordinator node.

personal computer (PC) peripherals. it may establish its own network and become the PAN coordinator.4. After an FFD is activated for the first time.1 shows 3 types of topologies that ZigBee supports: star topology. which is not currently used by any other network within the radio sphere of influence. toys and games. Each start network chooses a PAN identifier. 2. The PAN coordinator may be mains powered while the devices will most likely be battery powered. peer-to-peer topology and cluster tree.4 Network Topologies Figure 2. . the communication is established between devices and a single central controller. called the PAN coordinator. Applications that benefit from this topology include home automation.1 Star Topology In the star topology.2. This allows each star network to operate independently.

Figure 2. asset and inventory tracking would benefit from such a topology.2 Peer-to-peer Topology In peer-to-peer topology.4. self-organizing and self-healing. In contrast to star topology. .1 2. It can provide reliability by multipath routing. Applications such as industrial control and monitoring. there is also one PAN coordinator. any device can communicate with any other device as long as they are in range of one another. It also allows multiple hops to route messages from any device to any other device in the network. A peer-to-peer network can be ad hoc. wireless sensor networks.

4. Any of the FFD can act as a coordinator and provide synchronization services to other devices and coordinators. and broadcasting beacon frames to neighboring devices. A candidate device receiving a beacon frame may request . Only one of these coordinators however is the PAN coordinator.3 Cluster-tree Topology Cluster-tree network is a special case of a peer-to-peer network in which most devices are FFDs and an RFD may connect to a cluster-tree network as a leave node at the end of a branch.2 2.Figure 2. The PAN coordinator forms the first cluster by establishing itself as the cluster head (CLH) with a cluster identifier (CID) of zero. choosing an unused PAN identifier.

it will add this new device as a child device in its neighbor list. Figure 2. The newly joined device will add the CLH as its parent in its neighbor list and begin transmitting periodic beacons such that other candidate devices may then join the network at that device. The advantage of this clustered structure is the increased coverage area at the cost of increased message latency. the PAN coordinator may instruct a device to become the CLH of a new cluster adjacent to the first one.to join the network at the CLH. Once application or network requirements are met. If the PAN coordinator permits the device to join.3 .

.5 Architecture The LR-WPAN architecture is defined in terms of a number of blocks in order to simplify the standard.2. These blocks are called layers. An LR-WPAN device comprises a PHY. Each layer is responsible for one part of the standard and offers services to the higher layers. which contains the radio frequency (RF) transceiver along with its low-level control mechanism. The layout of the blocks is based on the open systems interconnection (OSI) seven-layer model. The LR-WPAN architecture can be implemented either as embedded devices or as devices requiring the support of an external device such as a PC. The interfaces between the layers serve to define the logical links between layers. and a MAC sub layer that provides access to the physical channel for all types of transfer.

Link quality indication (LQI). clear channel assessment (CCA) and transmitting as well as receiving packets across the physical medium.3 Media access control (MAC) layer: The MAC service enables the transmission and reception of MAC protocol data units (MPDU) across the PHY data service. 2. commencing and replying to binding requests and ensuring a secure relationship between devices rests with the ZDO (Zigbee Define Object). The userdefined application refers to the end device that conforms to the ZigBee Standard. channel access. the aspect that identifies other devices that operate in the operating space of any device. The APS sub-layer's responsibilities include maintenance of tables that enable matching between two devices and communication among them. channel selection. The features of MAC sub layer are beacon management.5.5. frame validation.5.15.4 PHY physical layer are Activation and deactivation of the radio transceiver. The responsibility of determining the nature of the device (Coordinator / FFD or RFD) in the network. and also discovery. GTS management. acknowledged frame delivery. This level in the ZigBee architecture includes yThe ZigBee Device Object (ZDO) yUser-Defined Application Profile(s) yThe Application Support (APS) Sub-layer.2.2 Physical (PHY) layer: The PHY service enables the transmission and reception of PHY protocol data units (PPDU) across the physical radio channel.1 Network and Application Support layer: The network layer permits growth of network sans high power transmitters. The features of the IEEE 802. association and disassociation. 2. . This layer can handle huge numbers of nodes. energy detection (ED).

When a source node needs to communicate with another node for which it has no routing information in its table. broadcast id. Every node maintains two separate counters: sequence number and broadcast id. hop cnt. The primary objectives of the algorithm are to broadcast discovery packets only when necessary. dest sequence number. The pair source addr. Each node keeps the ZigBee Division Of Computer Science And Engineering.When an intermediate node receives a RREQ. source IP address. CUSAT 29 following information: destination IP address. where broadcast id is incremented whenever the source issues a new RREQ. which includes source addr. Further. The source node initiates path discovery by broadcasting a route request (RREQ) packet to its neighbors.1 AODV: Ad hoc On Demand Distance Vector AODV is a pure on-demand route acquisition algorithm: nodes that do not lie on active paths neither maintain any routing information nor participate in any periodic routing table exchanges. School Of Engineering. the Path Discovery process is initiated. unless the former node is offering services as an intermediate forwarding station to maintain connectivity between two other nodes. it drops the redundant RREQ and does not rebroadcast it. Otherwise. broadcast id uniquely identifies a RREQ. if it has already received a RREQ with the same broadcast id and source address. dest addr. to distinguish between local connectivity management and general topology maintenance and to disseminate information about changes in local connectivity to those neighboring mobile nodes that are likely to need the information. it rebroadcasts it to its own neighbors after increasing hop cnt. expiration time for reverse path route entry and source node¶s sequence number. source sequence number. ZIGBEE ROUTING LAYER 5. (Source sequence number is for maintaining freshness information about the reverse route whereas the destination sequence number is for maintaining freshness of the route to the destination before it can be accepted by the source.5.). . broadcast id. a node does not have to discover and maintain a route to another node until the two needs to communicate.

A RREP contains the following information: source addr. the intermediate node must not use this route to respond to the RREQ. and records the latest destination sequence number for the requested destination.1. As the RREP travels back to the source. the receiving node first checks that the RREQ was received over a bi-directional link.As the RREQ travels from a source to destinations. it can uncast a route reply packet (RREP) back to its neighbor from which it received the RREQ. hop cnt and lifetime. Nodes that are along the path determined by the RREP will timeout after route request expiration timer and will delete the reverse pointers since they are not on the path from source to destination as shown in Figure 5. possibly the destination itself . it determines whether the route is current by comparing the destination sequence number in its own route entry to the destination sequence number in the RREQ. . dest sequence number. If RREQ¶s sequence number for the destination is greater than that recorded by the intermediate node. that possesses a current route to the destination. To set up a reverse path. a node records the address of the neighbor from which it received the first copy of RREQ. The value of this timeout time depends on the size of the ad hoc network. each node along the path sets up a forward pointer to the node from which the RREP came. it automatically sets up the reverse path from all nodes back to the source. These reverse path route entries are maintained for at least enough time for the RREQ to traverse the network and produce a reply to the sender. If this node is not destination but has route to the destination. dest addr. If the route has a destination sequence number that is greater than that contained in the RREQ or equal to that contained in the RREQ but a smaller hop count. instead rebroadcasts the RREQ. updates its timeout information for route entries to the source and destination. When the RREQ arrives at a node.

.

.

School Of Engineering. while the simplest nodes are about 2%.2 ZigBee Applications The Zigbee Alliance targets applications "across consumer. industrial and government markets worldwide". "annual shipments for ZigBee chipsets into the home automation segment alone will exceed 339 million units. The ZigBee Alliance is nearly 200 strong and growing. commercial. but also feed it to a computer system for data analysis. landscaping. It is more than likely the basis of future home-networking solutions. for the reason that it enables reduced costs of development. appliances in the kitchen. . ZigBee technology is designed to best suit these applications. The most capable ZigBee node type is said to require only about 10% of the software of a typical Bluetooth or Wireless Internet node. video and audio remote controls. ZigBee is here to stay. CUSAT 32 ZigBee designed to enable two-way communications. I told you so". fire and smoke detectors. but also to individualized office automation applications. with more OEM's signing up. "See. and rapid ROI. Unwired applications are highly sought after in many networks that are characterized by numerous nodes consuming minimum power and enjoying long battery lives. This means that more and more products and even later." and will show up in "light switches. thermostats. The technology is designed to be simpler and cheaper than other WPANs such as Bluetooth. very fast market adoption. Since Wireless personal Area Networking applies not only to household devices.6. With Table 6." Futurists are sure to hold ZigBee up and say.1 ZigBee Division Of Computer Science And Engineering. all devices and their controls will be based on this standard. A recent analyst report issued by West Technology Research Solutions estimates that by the year 2008. ZigBee is aimed at applications with low data rates and low power consumption. not only will the consumer be able to monitor and keep track of domestic utilities usage. and security systems.

capable of inexpensively supporting robust mesh networking technologies ZigBee is all set to provide the consumers with ultimate flexibility. The mission of the ZigBee Working Group is to bring about the existence of a broad range of interoperable consumer devices by establishing open industry specifications for unlicensed. and ease of use by building wireless intelligence and capabilities into every day devices. of course.7. CONCLUSION The ZigBee Standard enables the broad-based deployment of reliable wireless networks with low complexity. It is also. low cost solutions and provides the ability for a product to run for years on inexpensive primary batteries (for a typical monitoring application). untethered peripheral. control and entertainment devices requiring the lowest cost and lowest power consumption communications between compliant devices anywhere in and around the home. . . mobility.

Fourth edition pearson publication limited. Third Edition. Frouzan.org/en/documents/zigbeeoverview4. 2003 3. Andrew S. Behrouz A. ³Computer Networks´. ³Data Communication´. Limited. Fourth Edition Pearson Publication. 2004 4.´wirless communication and netwoks´. William stalling .2004 2. Tenenbaum. Tata McGraw-Hill Publishing .pdf .8.zigbee. company Limitted. http://www. REFERENCE 1.

Sign up to vote on this title
UsefulNot useful