Hardware Design and Implementation For A Wireless Distributed Intelligent System Utilizing 802.1 1
Hardware Design and Implementation For A Wireless Distributed Intelligent System Utilizing 802.1 1
11
A PROJECT SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER OF ENGINEERING In the School of Engineering Science
All rights reserved. This work may not be reproduced in whole or in part, by photocopy or other means, without permission of the author.
APPROVAL
Gary Wong Master of Engineering Hardware Design and Implementation for a Wireless Intelligent System Utilizing 802.1 1
Examining Committee:
Date Approved:
.
&&
W. A. C. Bennett Library
Simon Fraser University Burnaby, BC, Canada
ABSTRACT
Wireless devices using the IEEE 802.1 1 standard have two inherent fundamental limitations. The range of wireless devices themselves, entailing a point-to-point communication channel, constricts the area of coverage. Secondly, the standard only provides for a wireless communication path connecting devices, no facility is available for users to implement services at each wireless device
To overcome these deficiencies, a separate subsystem that can be controlled and enhanced with added computational sub-systems is constructed. By introducing the ability to control the wireless module with supporting hardware and firmware, the extra intelligence required to implement peer-to-peer connectivity and the facility for users to introduced distributed intelligence. With these additions, wireless infrastructures that are truly scalable and distributed will be possible.
This report will outline the design of a wireless device that will enable higher level systems to facilitate a wireless network that will be totally peer-to-peer and the ability to incorporate distributed intelligence.
iii
DEDICATION
This work is dedicated to my family for their unconditional love and support in all aspects of my life.
ACKNOWLEDGEMENTS
The author would like to express his gratitude and appreciation to Dr. W. A. Gruver and Mr. D. Sabaz for their support, understanding, and knowledge. Their supervisory roles throughout the execution of this project are thankfully acknowledged.
TABLE OF CONTENTS
APPROVAL ....................................................................................................................11
..
ABSTRACT ...................................................................................................................III
... DEDICATION.................................................................................................................iv ACKNOWLEDGEMENTS............................................................................................... v vi TABLE OF CONTENTS................................................................................................. ... LIST OF FIGURES.......................................................................................................VIII ABBREVIATIONS AND ACRONYMS ...........................................................................ix INTRODUCTION ........................................................................................................ 1
1.1 1.2 1.3 Future of Wireless ............................................................................................. 1 2 Problem Definition ............................................................................................. Project Overview ............................................................................................... 2
SPECIFICATION BACKGROUND ............................................................................. 3 2.1 The Advanced RlSC Machine Architecture ....................................................... 3 2.2 IEEE 802.1 1......................................................................................................4 2.2.1 General Architecture .................................................................................. 4 6 2.2.2 Physical Layer............................................................................................ 2.2.3 MAC Sublayer ............................................................................................ 6 2.2.4 Distributed Coordination Function .............................................................. 7 2.2.5 Point Coordination Function ....................................................................... 9 DESIGN REQUIREMENTS ......................................................................................12 3.1 CPU ................................................................................................................ 12 3.2 Memory ........................................................................................................... 12 13 3.3 Video Output ................................................................................................... 13 3.4 Wireless Communication................................................................................. 3.5 Inputs Interfaces.............................................................................................. 13 3.6 Miscellaneous 1 ............................................................................................. 0 13 ARCHITECTURE .....................................................................................................14 4.1 Processor........................................................................................................ 15 4.2 Companion Chip ............................................................................................. 16 4.3 Power Supply Regulation and Monitoring........................................................16 17 Setting the Main Output Voltage............................................................... 4.3.1 4.3.2 Setting the Core Output Voltage ............................................................... 17 4.3.3 Setting the Current Limit........................................................................... 17 4.3.4 Setting the Voltage Monitor Levels ........................................................... 17 4.3.5 Inductor Selection .................................................................................... 18 4.3.6 Power Monitoring .....................................................................................18 4.4 Flash ROM ......................................................................................................18 4.5 Synchronous Dynamic RAM............................................................................19 4.6 Video Display .................................................................................................. 19 20 4.7 RS-232 Port ....................................................................................................
LIST OF FIGURES
Figure 2-1: IBSS / Ad Hoc Network ................................................................................. 5 Figure 2-2: ESS Infrastructure Network ........................................................................... 6 Figure 2-3: Example of DCF Operation ........................................................................... 9 Figure 2-4: Example of PCF Operation.......................................................................... 10 14 Figure 4-1: System Block Diagram ................................................................................ Figure 4-2: PXA255 Processor Block Diagram .............................................................. 15 Figure 4-3: JTAG Wiring Diagram ................................................................................. 19 Figure 5-1: PCB Layer Stack ......................................................................................... 21 25 Figure 7-1: PXA255 Schematic ..................................................................................... 26 Figure 7-2: Flash Schematic.......................................................................................... 27 Figure 7-3: SDRAM Schematic...................................................................................... Figure 7-4: SA-1111 Main Schematic ............................................................................ 28 Figure 7-5: Video Schematic ........................................................................................ 29 30 Figure 7-6: SA-1111 PCMCIA Schematic ...................................................................... 31 Figure 7-7: SA-1 111 Keyboard & Mouse Schematic...................................................... Figure 7-8: RS-232 Schematic ...................................................................................... 32 33 Figure 7-9: Power Supply Schematic............................................................................. 34 Figure 7-10: PCB Layout ...............................................................................................
viii
12c
l BSS IEEE
1 0
IR KB LAN LCD LED mBGA
MC MMC MS MSDU NAV PC PCB PCMCIA PDA PlFS PLL PS/2 PWM RlSC RAM ROM RF RTS SDRAM Sl FS SMROM SRAM SSlD SSP TBTT UART USB VGA W LAN
Memory Controller Matched Memory Cycle Mobile Station MAC Service Data Unit Network Allocation Vector Personal Computer Printed Circuit Board Personal Computer Memory Card International Association Personal Digital Assistant PCF lnterframe Space Phase-Locked Loop Programming System 2 Pulse Width Modulation Reduced Instruction Set Computer Random Access Memory Read-only Memory Radio Frequency Request-to-Send Synchronous Dynamic RAM Short lnterframe Space Synchronous Mask ROM Static RAM Service Set Identifier Speech Service Platform Target Beacon Transition Time Universal Asynchronous Receiver Transmitter Universal Serial Bus Video Graphics Array Wireless Local Area Network
1 INTRODUCTION
1.1 Future of Wireless
Advancement in microchip technology has resulted in cheaper, smaller, higher performing central processor units (CPUs) with low-power consumption. Size and price, once considered major barriers for wireless technologies aimed at the consumer level, have now spawned a society for items that are small, slim, portable and cosmetically sexy but yet powerful. Be it a cellular phone, a Personal Digital Assistant (PDA), or a notebook with a wireless lnternet connection, societies increasing demand for fast, reliable, data and information services show no sign of slowing down.
Cellular phones that once only provided analog voice communications now allow the user to surf the web, take photograph, email them to friends, and more. The PDA, once only supplied contact information and schedule management, have become a powerful portable computer of its own, capable of performing any task a typical desktop Personal Computer (PC) can do.
More and more people at home and office settings are choosing wireless over conventionally wired networks. Unlike its predecessor, wired Local Area Networks (LAN), Wireless Local Area Networks (WLAN) have the convenience of mobility and removes the problem of wire clutter. However, the items mentioned are not truly mobile in the sense they are constricted to an area of service. A future with an lnternet similar to today's but without all the wires is not only foreseeable but a certainty.
2 SPECIFICATION BACKGROUND
The Advanced RlSC Machine (ARM) and IEEE 802.11 standard play a large part of the project work. This section provides some background knowledge to the reader.
The task was not an easy one. Acorn knew that it would require hundreds of man-years of design effort. Having roughly 400 employees, Acorn knew the only way to succeed was to design a more efficient commercial microprocessor with a fraction of the effort. The situation seemed impossible until they discovered some papers written by some post-graduate students from Berkeley.
The Berkeley Reduced lnstruction Set Computer (RISC) I was designed in less than a year and had similar performance to current commercial microprocessors. Instead of using many complex instructions as possible, to increase compiling time for high level languages, the Berkeley RlSC I approach provided only a few simple instructions, each
completing within one clock cycle. To handle the complex operations, the group broke the instruction down to subroutines.
The ARM incorporated the RlSC 1's load-and-storearchitecture, a fixed-length 32-bit instruction, 3 address instruction formats and excluded the register windows, single cycle execution, and delayed branches either due to cost or complexity.
mobile s t a t i o n 2
mobile s t a t i o n 3
moblle s t a t i o n 4 mobile s t a t i o n 1
In an infrastructure network, BSSes can have an extended range via intercommunication of APs from different BSSes. This extended infrastructure is called an Extended Service Set (ESS), and can also provide access to wired networks via portals. Figure 2-2 illustrates an exemplary infrastructure network. The DS is analogous to a backbone network responsible for the MAC level transport of MAC Service Data Units (MSDUs).
mobile s t a t i o n I / AP _
'ix.,
moblle s t a t i o n 6
periods, the medium usage is mediated by the AP, which eliminates stations contending for channel access. The medium must alternate between contention periods and contention-free periods, with long enough duration in the contention period to transmit at least one MSDU under Distributed Coordination Function (DCF). A contention-free period followed by a contention period is commonly referred as a superframe.
IEEE 802.1 1 supports three different types of frames: management, control, and data. The management frames maintain timing and synchronization, handles authentication and deauthentication, and are used for station association and disassociation with the AP. A management frame sent at the beginning of each superframe, referred to as a beacon frame, is used to maintain the synchronization of local timers in the stations and deliver protocol related parameters. The beacon frame also contains the Target Beacon Transition Time (TBTT), which indicates when the next beacon frame will arrive. Control frames are used for handshaking and positive acknowledgments during the contention period, and to indicate an end the contention-free period. Data frames, on the other hand, are only used to transmit data.
must stay idle during the entire process before the frame transmission can be initiated. Each station maintains a contention window (CW) that determines the remaining number of slot times a station must wait before transmission. When a station transmits an MSDU, a duration field is set in the MAC header indicating the time the channel will be busy with the current transaction. Based on these fields, stations detecting MSDUs sent update their Network Allocation Vectors (NAVs). The NAV indicates the amount of time remaining for the current transmission session to complete, before the channel will be idle once again.
In the case of multiple DCF stations, priority is given to the station with the shortest wait time. The remaining stations keep the same random backoff, but continue to count down the remaining slots as soon as the channel is idle. This allows waiting stations higher priority when they resume transmission attempt over newly initiated transmission attempts. A collision will occur when two or more stations simultaneously count down to zero. In this case, each transmitting station must re-transmit with a new backoff time.
The receiving station acknowledges a successful transmission with an acknowledge frame (ACK) after a Short Interframe Space (SIFS), shorter than the DIFS. The sender then does another random backoff, called a "post-backoff", even if there are no more MSDUs to be delivered. If the transmission fails, no ACK is received by the sending station, the transmission is retried with a doubled CW, reducing the probability of collisions with other stations.
The maximum MSDU size is 2304 bytes. Frames longer than 2304 bytes are fragmented into smaller frames and sent individually, following the same collision avoidance scheme. As an alternative option to avoid wasted bandwidth due to collisions
with longer frames, a Request-to-Send (RTS) frame, followed by a Clear-to-Send (CTS) response, can be sent to reserve a channel prior to sending a long frame. RTS and CTS frames also contain duration fields for other stations to update their NAVs.
MSOl
Data
Other MSes
NAV
The duration of the collision-free period interval is an integral multiple of the beacon frame period. This interval length is determined by the AP to best manage the traffic. During the collision-free period, all stations in the BSS update their NAVs to the length of collision-free period, and may only transmit when polled by the point coordinator or when sending an ACK frame following reception of data frame.
In a PCF sequence during a collision-free period, the point coordinator polls a station for pending data. If the polled station has a frame to send, then it may do so; if the polled station has no data to send, the point coordinator will wait with no response for PIFS and will poll the next station or end the collision-free period. In this contention-free scheme, the channel does not stay idle for longer than PIFS. The point coordinator continues polling until the collision-free period ends, at which time a collision-free-end control frame is sent to signify the last frame of the collision-free period.
Figure 2-4 illustrates a PCF sequence during the contention free period.
A , MSOl
i j
MS02
m
Data -
All MSes
NAV
CFP
PCF is not very scalable, in that a single point has control of media access and must poll
all stations, which can be ineffective in large network. However, it offers benefits of dedicated bandwidth during the collision-free period.
3 DESIGN REQUIREMENTS
Low power consumption is a must and by minimizing power consumption, it will allow the system to operate longer. Lower power consumption will allow the use of a smaller and lighter battery. Since the end product is to be a mobile unit, size and weight should also be minimized. During the component sourcing stage, the lowest power consuming components with sleep modes were preferred over conventional components. Surface mount parts were chosen to further reduce board size and weight whenever possible. Throughout this paper, please refer to the appendix for schematics and layout diagrams.
3.1 CPU
The CPU will consume a large fraction of the total power consumed by the board. As a result, the low-power high performance lntel PXA255 StrongARM microprocessor was selected. The PXA255 StrongARM processor has a 3.3V and 1.3V rail and core voltage respectively. The processor has an adjustable phase-locked loop (PLL) based CPU clock setting, the ability to enter sleep modes, and with less than 500mW power dissipation under normal operation will also be beneficial.
3 2 Memory .
The memory consists of four 3V lntel 32MB StrataFlash ROMs, yielding a total of 128MB of Flash. The dynamic memory consists of eight 256mbits 133MHz standard Synchronous Dynamic Random Access Memory (SDRAM) yielding a total of 256MB. The SDRAM includes a low-power self-refresh capability to reduce power consumption during sleep modes.
3.6 Miscellaneous 1 0
A handful of buttons, Light Emitting Diodes (LEDs) were implemented in the design to present visual feedback or indicate Power, Processor Activity, Interrupts and Reset to just name a few.
4 ARCHITECTURE
The system architecture is illustrated in Figure 4-1.
m
128MB Flash 4xStrataFlash
m m m
U)
C3 -0 lz
-0
? !?
4.1 Processor
The PXA255 processor, developed by Intel, is designed for low-power portable handheld and handset devices. The processor is based on the ARM V5TE architecture defined by ARM.
Flashf
4 banks
Observing the lower centre of Figure 4-2, an Intel Xscale Microarchitecture is shown. The microarchitecture consists of an ARM CPU with 32 kilobyte (KB) instruction cache, 32KB data cache and an additional 2KB mini data cache. The Memory Controller (MC) can supports up to four banks of SDRAMISMROM and four banks of ROM/Flash/SRAM. The MC also supports PCMCIA and CF control signals. A variety of General Purpose
Input-Output (GPIO) include: LCD controller pins, Full Function UART, Bluetooth UART, Hardware UART, MMC controller pins, SSP pins, Network SSP pins, USB client pins, AC'97 controller pins, 12c controller pins, PWM pins, Integrated JTAG, and 15 dedicated GPIO pins. From the long list of peripherals, only a few will be used in this design and will allow flexibility for development.
Setting R25 = 18kohms and solving the equation above, we found R24 - 5.6Kohms.
= Rearranging the formula and solving for Voutc, get Voutc 1.31 1V we
"
So a low battery and dead battery is defined when the voltage drops below 4.7V and 3.6V respectively.
design. The only way to access all the embedded pins required a multi-layer board with a structured fanout. The author used the following layer stack in Figure 5-1.
2.6mil) Prepreg (1
Top Layer
6 OPERATING SYSTEM
The designed system is capable of running both Windows CE and Linux. While Linux is an open-source and Windows CE is a closed-source, the operating system chosen was Windows CE for the following reasons. Windows CE is partially compatible with Win32 and is the platform of choice of many Pocket PCs and PDAs. The author is more familiar with Windows than with Linux. In addition, Microsoft has provided free development tools on their website making Windows CE easy decision.
7 CONCLUSION
The project has improved the skills and knowledge of the author tremendously and thus, he believes the project as a success. The author was able to produce the desired end product starting from a conceptual stage through to a manufacturing stage. However, the path was not easy. The author spent a tremendous amount of time part sourcing, planning and laying out the PCB. Mistakes in layout and even in schematics required intensive checking and rechecking. In the end, the author has become very comfortable and familiar with Protel, a PCB design and layout tool, and has experienced what is required to bring a concept through to manufacturing. The author has also familiarized himself of current manufacturing processes and capabilities. The experience, skills and contacts made will be very beneficial for future work and increased the author's set of skills.
Increasing wireless range Improving efficiency and throughput Cost, size and weight reduction Bluetooth and USB support Tracking down and fixing bugs
APPENDIX
In this section, Figure 7-1 through Figure 7-9 are schematics while Figure 7-10 is screenshot of the layout.
34
REFERENCES
Brian P. Crow, lndra Widjaja, Jeong Geun Kim, and Prescott Sakai, "Investigation of the IEEE 802.1 1 Medium Access Control (MAC) Sublayer Functions", Proceedings of IEEE INFOCOM, April 1997. Dongyan Chen, Sachin Garg, Martin Kappes, and Kishor S. Trivedi, "Supporting VBR VolP Traffic in IEEE 802.1 1 WLAN in PCF Mode", Proceedings of OPNETWork 2002, Washington D.C., USA, August 2002. IEEE 802.1 1 Working Group, "ANSI/IEEE Std. 802.1 1, 1999 Edition: Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications", 1999. lntel Corporation, "lntel PXA255 Applications Processor's Developer's Manual", lntel Corporation.
http://developer.intel.com/design/pca/applicationsprocessors/manuals/278693. htm.
Accessed: January 15,2004. lntel Corporation, "lntel StrongARM SA-1111 Microprocessor Companion Chip Developer's Manual", lntel Corporation. http://developer.intel.com/design/strong/manuals/278242.htm. Accessed: January 15,2004. Maxim Semiconductors, "Dual, High-Efficiency, Step-Down Converter with Backup Battery Switchover", Maxim Integrated Products. http://www.maxim-ic.com/quick~view2.cfm/qv~pk/2375. Accessed: January 15,2004. Microsoft Developer Network, "VolP Industry Trends", Microsoft Windows Embedded Developer Center.
http:Nmsdn.microsofi.com/embedded/devpla~oiptrends/default.aspx.
Accessed: January 15,2004.
[8] Sage Research, Inc., "Wireless LAN Adoption Trends 2004",January 2004.
http://www.researchandmarkets.com/reportinfo.asp?report~id=42791.
Accessed: January 15,2004.
[9] Stefan Mangold, Sunghyun Choi, Peter May, Ole Klein, Guido Hiertz, Lothar Stibor,
"IEEE 802.11 e Wireless LAN for Quality of Service", Proceedings of European Wireless 2002, Florence, Italy, 2002.