Milestones:The birth of WiFi

From IEEE Milestones Wiki

This is a temporary page. The final version of this page can be found on the Engineering and Technology History Wiki

Title

WaveLAN, Precursor of Wi-Fi, 1987

Citation

In November 1987, a group of Dutch engineers in Nieuwegein demonstrated a method for significantly increasing the data rate achievable under new regulations that permitted license-exempt short-range wireless data communications in certain frequency bands. Their development of WaveLAN technology led directly to formation of the IEEE 802.11 Working Group for Wireless Local Area Networks and establishment of the now ubiquitous Wi-Fi industry.

Street address(es) and GPS coordinates of the Milestone Plaque Sites

Stadsplein 1, 3431 LZ, Nieuwegein GPS coordinates: 52.0277798,5.0831997, Stadsplein 1, 3431 LZ, Nieuwegein GPS coordinates: 52.0277798,5.0831997

Details of the physical location of the plaque

The intended location is in the central entrance hall of the building. A picture giving an overview of the entrance hall of the town hall is shown below. The IEEE can consult the municipality of Nieuwegein about the exact place and mounting within the hall.


Nieuwegein hal.jpg

How the intended plaque site is protected/secured

The building is opened on weekdays and Saturdays. The site is protected/secured by a security company and security cameras.

Historical significance of the work

In essence, WaveLAN technology has brought wireless networking at high data rates. The technology used Direct Sequence Spread Spectrum modulation within the regulatory rules, about 10 times higher than was the state of the art (see Figure 1) and an access system to the radio medium through a known control system with an added feature that provided efficiency in the use in the local area. The WaveLAN technology is still applied in all handheld devices, from laptops to tablets, printers and mobile phones. Socially and economically it provides fast and efficient, wireless, connection to the Internet at businesses, hotels, stations, restaurants, shops, public buildings, residences, in trains and even in airplanes etc. It is very easy to deploy such networks within a meeting room and connect all attendees to the Internet or local servers to disseminate meeting documentation. This technology brings ease of access to information supporting both the workforce as well as the crowd seeking entertainment. WaveLAN overcame many hurdles that enabled Wi-Fi later on.

Figure 1. Early FCC approvals for Spread Spectrum devices

Features that set this work apart from similar achievements

WaveLAN achieved the highest data rate (2 Mbit/s, which was 10 times higher than competing systems at that time) using DSSS and 11 chip barker code (which was exact the same chip code used in the first IEEE 802.11 standard) and refined CSMA/CA protocol overlay (also same protocol framework used in 802.11). The implementation of higher “LAN” data rates and networking protocol incorporating a high level of data integrity (including Medium Access Layer Acknowledgement) enabled a “seamless integration” of Wireless LAN into the “Wired” 802 LAN infrastructure. In the 1990 to 1999 timeframe, cellular networks are based on voice connections with some data traffic at low transfer rates, use a centralised protocol in a large coverage area and use licensed spectrum. Usage is therefore costly because the service provider must pay for the, private, use of the spectrum in specific areas. To cover the area of up to 6 km2, the transmitters emit power up to 2 or 10 Watt. When more people want to use the network beyond its capacity, users are denied service (busy tone). WaveLAN technology is based on high speed connectivity with a distributed protocol in smaller geographic areas and using license-exempt spectrum. Because of the smaller geographic area used, the transmitters emit lower power (up to 50 mW) than transmitters in cellular networks. Hence the signals are only detectable within the smaller area and the spectrum can be reused in an adjacent geographic area. Voice connections can be made on top of the Internet protocol. Whereas cellular networks deny further service requests when the capacity is fully used, WaveLAN networks distribute the capacity among all users, so that users continue to be connected, though the transfer rate is reduced. The use of the spectrum is free of charge, the protocol is decentralised and can be used anywhere.

In summary, the work established a nearly 10 times higher data rate compared to the state of the art (Figure 1) for untethered data communication, with error detection at a level close to the medium, thus enabling quick recovery. Further, the work established a modified access protocol enabling networking at the local area as well as support for time-bounded services. Finally, the use of an existing chip, designed for other purposes, was devised to bring a product to market at reasonable price and within reasonable time.

Significant references

The WaveLAN-team

The initiative leading to the development of wireless LAN products, the development of the IEEE 802.11 standard and the co-establishment of the Wi-Fi Alliance was taken at an Engineering Laboratory operating in Utrecht the Netherlands. In 1985 it was part of NCR Corporation. Further reference to the laboratory will be “WaveLAN-team”. Throughout its existence the WaveLAN-team operated under various corporate names. In 1991 NCR was acquired by AT&T, in 1996 AT&T split into three parts and the corporate name changed into Lucent Technologies. In 2001 Lucent Technologies sold some of their business units and the corporate name was changed into Agere Systems. Interesting to know is that Bell Labs collocated a department in the same building in 1994. Their charter was to do research in the same subjects as done by the WaveLAN-team. In the mid-nineteen eighties NCR, a US based company specialising in terminals for financial and retail institutions and small to mid-size computers, had the objectives to suit the wish of their retail customers to connect their terminals, cash registers, without cables to the back-office computer, so they did not need to drill new holes in their marble floors after changes in the floorplan. Experiments to connect through Infra-red links turned out to be tedious because the need to align transmitters and receivers and it limited the possibility of their customers to hang banners and other ornamentation in the shops. When the FCC permitted the use of spectrum without the need for an end-user license, NCR wanted to pursue this opportunity to resolve the cash register issue and assigned the request for an investigation into the feasibility of a radio link for retail terminals. They found the best skills to do an investigation at the WaveLAN-team. In addition to the engineers, the WaveLAN-team also operated with a team of product managers, responsible for the acquisition of funding, the marketing and the product lifecycle management. November 1987 the WaveLAN-team demonstrated the feasibility of a 100 kilobit per second radio link between two PCs to a review team of NCR Headquarters and people from the Retail Division of NCR, “customer” of the development work (Figure 3).

Figure 3. Status report mentioning the first demo


August 1988 the WaveLAN-team demonstrated a 200 kilobit per second prototype (Figure 4 and Figure 5). The cash registers were IBM compatible PC’s with special devices such as the display, the keyboard, the barcode reader and the receipt printer. The registers were not equipped with a hard disk. All information such as article name and price had to be communicated from the in-store processor. In the morning, when the cashiers started, the programs for all registers had to be uploaded from the in-store processor. Hence the need of data transfer rates of at least 1 megabit per second.

Figure 4. Status report mentioning the second demonstration
Figure 5. Second prototype

In search of a shorter than 125 chip code, one of the engineers at the WaveLAN-team used a small programmable calculator to investigate properties of shorter codes. When he entered a certain code of 11 chips, calculations showed that the properties were excellent. This is the code the FCC accepted. The WaveLAN-team decided to use the code for their developments. For the first release of the product, a simple and cost effective method was used by applying an off-the-shelf CSMA/CDvi controller chip. Many of the functions necessary to interact between the computer memory and the link were available in the chip. A patented method as described in US patent no 5,369,639 [2] is used to mimic the CSMA/CAvii control, yet using a CSMA/CD chip. The first public demonstration was given at Networld 90, Dallas (TX). It stirred the press [3]. Earlier in time, the WaveLAN-team was convinced that an industry standard for wireless communications among computers was important for acceptance by the users in the IT Industry. Hence the initiative to participate in a task group in the IEEE 802 project (Local and Metropolitan Networks Standards Committee) that already had a project approval for a wireless extension to the Token Bus Standards, IEEE 802.4. However, the members of the task group had already given up and the task group was inactive, so it was necessary to take the leadership in 1988. In 1989 the WaveLAN-team proposed the 11 chip pseudo-random code to the task group [4]. Mid 1990 the task group concluded that the IEEE 802.4 protocol was not suited to be used in a radio environment, hence in July 1990 they generated the paperwork to start a new Working Group for a Wireless Local Area Network. The establishment of the working group was approved by the members of working group 802.4 and was put on the floor of the IEEE 802 Executive Committee at their closing meeting of the plenary meeting. Following their approval, the first meeting was held in September 1990, chaired by an employee of the WaveLAN-team. Recognising that the resulting standards are made as result of group decisions, the WaveLAN-team provided the leadership. First by providing the chairman, and subsequently the technology both in submissions as well as know-how stemming from its experience with its product. The WaveLAN team brought the first known radio with 2 Mbit/s data rates to the market. The direct sequence modem technology as used in their product was proposed [5] to the IEEE 802.11 working group and was taken as the base for the template of the parameters of the PHY part of the standard [6]. Subsequently it was adopted in the first standard IEEE 802.11-1997. This modem technology is still part of the IEEE 802.11 baseline standard and is a mandatory element for the Wi-Fi Alliance certification.

Following the approval of the first standard IEEE 802.11-1997, the market adopted for direct sequence modem technology and began to emerge in semiconductor chipsets and WLAN products world-wide. The direct sequence modem technology including PSK modulation in IEEE 802.11-1997 became the optimal choice and path for achieving higher data rates beyond wired ethernet data rates of 10 Mbit/s in the 2. 4 GHz band. Furthermore this technology enabled the use of digital modulations techniques such OFDM which was later standardized in 2000 as IEEE 802.11g, a higher rate extension of IEEE 802.11b operating in the 2.4 GHz band.


Higher layer networking provisions

In addition the WaveLAN-team presented the following elements towards the standard:

  • The architecture of a wireless area with a Basic Service Area (BSA) around an access point and an Extended Service Area (ESA) for a group of access points belonging to the same domain and connected via a distribution system [7].
  • A comparison of CSMA/CA characteristics including an immediate ACKviii and the CSMA/CA as known since 1978 and implemented in the WaveLAN-team’s existing product [8]. The ACK is essential for significant improvement of the reliability as it allows for rapid recovery from failed transmissions.
  • A method of supporting time-bounded services like voice, video and process control systems and direct station-to-station communication (without use of an access point) [9].
  • Power management provisions to improve battery life in mobile applications [10].
  • The joint wireless MAC proposal with Symbol Technologies [11].


Eventually a joint proposal was submitted by the WaveLAN-team, Symbol Technologies and XIRCOM and was called the Distributed Foundation Wireless MAC, the DFWMAC [12]. It was elected as the base for the IEEE Std. 802.11 standard. The first standard has been updated and is not available anymore. Mid 1997 the standard was ratified by the standards board of the IEEE.

Later developments of Wireless Access

With a standard in place, Steve Jobs of Apple Computer decided to add wireless communications to the MAC books. He requested proposals from the various vendors. All were happy to oblige, but just one accepted the challenge of the $100 retail price requirement when the price point was still at around $350. It was the management of the WaveLAN-team that took the challenge and prepared a manufacturing environment streamlined to produce large quantities at low cost. At the MACWorld on July 21st, 1999, Apple Airport was launched [13] with the PC card (Figure 6) at $99 and the access point at $299 (Figure 7). At the same time, the WaveLAN-team, now with the corporate name of Lucent Technologies, launched their own PC card (Figure 8) and access point for similar prices. Immediately, all PC vendors queued at the engineering group with the request to develop a version for their own market. Apple requested a 2 Mbit/s product, but received an 11 Mbit/s product, which was according to the IEEE 802.11b extension of the standard. The result of a joint proposal of the WaveLAN team and Harris Semiconductors.

In addition to the 11 Mbit/s data rate, the IEEE 802.11b extension of the standard supports the 1 and 2 Mbit/s data rate providing backwards compatibility to the legacy direct sequence modem technology at 1 and 2 Mbit/s in the IEEE 802.11-1997 standard and remains so for products in the 2.4 GHz band today.


Figure 6. Client Card Apple Airport
Figure 7. Access Point Apple Airport
Figure 8. Lucent Technologies’ Client Card


The daring move of the WaveLAN team caused competitors working on HomeRF and HIPERLAN to discontinue their product development, paving the way for the breakthrough of Wi-Fi. The WaveLAN-team was among the founders of Wireless Ethernet Compatibility Alliance (WECA). In 2000 the devices of the WaveLAN-team were among the first certified products with the Wi-Fi logo (see on the card in Figure 8) as shown in an announcement “Wireless Ethernet Compatibility Alliance (WECA) awards First Wi-Fi Interoperability Certifications” [14] WaveLAN achieved the highest data rate (2 Mbit/s) using DSSS and 11 chip barker code (which was the exact same chip code used in the first IEEE 802.11 standard) and refined CSMA/CA protocol overlay (also same protocol framework used in 802.11). The implementation of higher “LAN” data rates and networking protocol incorporating a high level of data integrity (including Medium Access Layer Acknowledgement) enabled a “seamless integration” of Wireless LAN into the “Wired” 802 LAN infrastructure.

Further information

More information on the innovation journey of Wi-Fi, including the activities and achievements of the WaveLAN team, is available in a book on the history of Wi-Fi [15].

References:

[1] Tuch; B.T. e.a., “Spread spectrum signal demodulator”, US Patent number 4,998,261, filed Dec 14, 1989, Published March 5, 1991. [Online] Available: http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO2&Sect2=HITOFF&p=1&u=%2Fnetahtml%2FPTO%2Fsearch-bool.html&r=1&f=G&l=50&co1=AND&d=PTXT&s1=4,998,261.PN.&OS=PN/4,998,261&RS=PN/4,998,261

[2] A. Kamerman and H. van Bokhorst, "Local area network having a wireless transmission link," U.S. Patent 5 369 639, filed Dec 24, 1990, Published Nov 29, 1994. [Online] Available: http://pdfpiw.uspto.gov/.piw?PageNum=0&docid=05369639&IDKey=048F036DC0E3%0D%0A&HomeUrl=http%3A%2F%2Fpatft.uspto.gov%2Fnetacgi%2Fnph-Parser%3FSect1%3DPTO2%2526Sect2%3DHITOFF%2526p%3D1%2526u%3D%25252Fnetahtml%25252FPTO%25252Fsearch-bool.html%2526r%3D26%2526f%3DG%2526l%3D50%2526co1%3DAND%2526d%3DPTXT%2526s1%3Dkamerman.INNM.%2526OS%3DIN%2Fkamerman%2526RS%3DIN%2Fkamerman

[3] NCR, "Press Coverage NCR WaveLAN demo at Networld 90," Personal communication, Sep 09, 1990. [Online] Available: http://vichayes.home.xs4all.nl/WiFiMilestoneAward/Exhibits/1990-09PressCoverageNCR.pdf

[4] B. T. Tuch, "DQPSK Spread-Spectrum Modulation/Demodulation," Doc: IEEE 802.4l/89-0016, 1989. [Online] Available: http://www.ieee802.org/11/Documents/DocumentArchives/4L_docs/1989/4l_89_016_DQPSK_Spread_Spectrum_Modulation_Demodulation.pdf

[5] J. Boer, "Proposal for 2 Mbit/s DSSS PHY," Doc: IEEE 802.11-93/0037, Mar 08, 1993. [Online] Available: http://www.ieee802.org/11/Documents/DocumentArchives/1993_docs/1193037_scan.pdf

[6] J. Boer, NCR and P. Struhsaker, “Establishment of DSSS PHY parameters,” Doc: IEEE 802.11-93/0145, September 1993. [Online] Available: http://www.ieee802.org/11/Documents/DocumentArchives/1993_docs/1193145.doc

[7] B. T. Tuch, "Wireless signal distribution system," Doc: IEEE 802.11/90-01, December 1990. [Online] Available: http://www.ieee802.org/11/Documents/DocumentArchives/1991_docs/1191001_scan.pdf

[8] W. J. Diepstraten, "A Wireless MAC Protocol comparison," Doc: IEEE 802.11-92/51, 00-05-1992. [Online] Available: http://www.ieee802.org/11/Documents/DocumentArchives/1992_docs/1192051_scan.pdf

[9] W. J. Diepstraten, "A Distributed Access Protocol proposal supporting Time Bounded Services," Doc: IEEE 802.11-93/70, 00-05-1993. [Online] Available: http://www.ieee802.org/11/Documents/DocumentArchives/1993_docs/1193070_scan.pdf

[10] W. J. Diepstraten, "Importance of Power Management Provisions in the MAC” Doc: IEEE 802.11-93/94, 00-07-1993. [Online] Available: http://www.ieee802.org/11/Documents/DocumentArchives/1993_docs/1193094_scan.pdf

[11] W. J. Diepstraten and G. Ennis, "Distributed Access WMAC – Synchronization and Power Management Mechanism," Doc: IEEE 802.11-93/0095, 00-07-1993. [Online] Available: http://www.ieee802.org/11/Documents/DocumentArchives/1993_docs/1193095_scan.pdf

[12] W. J. Diepstraten, G. Ennis and P. Belanger, "Distributed Foundation Wireless Medium Access," Doc: IEEE 802.11-93/0190, 00-11-1993. [Online] Available: http://www.ieee802.org/11/Documents/DocumentArchives/1993_docs/1193190_scan.pdf

[13] S. Jobs, "Announcement of Apple Airport at MACWorld 1999," Youtube, 1999. [Online] Available: https://www.youtube.com/watch?v=HFngngjy4fk

[14] Wi-Fi Alliance, "First Wi-Fi Certifications," Wi-Fi Alliance, Apr 17, 2000. [Online] Available: http://www.wi-fi.org/news-events/newsroom/wireless-ethernet-compatibility-alliance-weca-awards-first-wi-fi

[15] W. Lemstra et al., Eds., The innovation journey of Wi-Fi – the road towards global success. Cambridge, UK: Cambridge University press, 2010. [Online] Available: http://www.cambridge.org/us/academic/subjects/management/entrepreneurship-and-innovation/innovation-journey-wi-fi-road-global-success

Notes:

i. The pseudo-random code is a sequence of +1 and -1 values called “chips”. The more chips the larger the spreading and the lower the power spectral density. With 255 chips the power spectral density is so low that the signal can hardly be shown on a power display device and looks like noise. However, in a 20 MHz wide channel, as used in the subject standards, the bitrate would be in the order of magnitude of 150 kilobit per second.

ii. The cellular industry was starting up in the 700-1,000 MHz, so sufficient demand for silicon circuitry caused the price to go down.

iii. The three bands were 902-926 MHz, 2,700-2,783.5 MHz and 5,725-5,850 MHz.

iv. In an order in 1990 the FCC published the minimum processing gain to be 10 dB. The interpretation at that time was that a pseudo-random code of 11 chips was the minimum.

v. The FCC maintains a database with equipment they approved. See https://apps.fcc.gov/oetcf/eas/reports/GenericSearch.cfm , fill in the fields for “Final actions date range” with 01/01/1986 and 01/01/1991, select “DSS-Part 15 Spread Spectrum transmitter” in the field for “Equipment class” and 30 in Show … Records at a Time (HTML output only). The data rates are taken from the article from Byteweek in referenced document [4].

vi. CSMA/CD, Carrier Sense Multiple Access with Collision detection, is used in the IEEE 802.3 or Ethernet Local Area Networks where the transfer medium is using cables. Before a station transmits, it checks whether its receiver senses transmission by another station. In the rare case that two stations start transmitting at the same time, the two receivers can detect that there is another station transmitting at the same time because in the cabled medium the attenuation of the signals is within a factor ten; sufficient for the technology to detect the collision. When a station has deferred transmission because it detected a carrier, it starts transmission as soon as no carrier is sensed anymore. However, on a radio medium, the attenuation can be up to a factor of a billion (ten to the power of 9) making it impossible to detect a collision.

vii. Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) is used in the radio environment of the standard IEEE 802.11 to control the proper use of the ether to minimise the risk of collisions. Stations also start transmission after it has sensed no carrier from other stations. If, however, a carrier is sensed, the station apples the collision avoidance by selecting a random time delay. At the end of the time the carrier is sensed it continues to monitor for absence of a carrier for the selected time before transmission. If it senses a carrier it reapplies the collision avoidance and reselects a random time delay. An acknowledgement is transmitted immediately after successful receipt. When a station has not received an acknowledgement to a transmission, it schedules a retransmission.

viii. The protocol requires the receiving station to send immediately an acknowledgement (ACK) after correctly receiving an Information frame. If the transmitting station does not receive the ACK it has to retransmit the frame later.

Supporting materials

{{{support}}}