Professional Documents
Culture Documents
Abstract—IoT applications are fast growing recently. One of Lighting Range Intersection Region
the “things” that has a lot of potential is the lighting equipment
D1 D2
since it is widely used in our daily life. Recently, the technology of
visible light communication (VLC) has been widely discussed. VLC
has several advantages, such as freedom of license, line-of-sight
security, and less health concern compared to radio-based sys-
tems. In addition, the rapid progress of light emitting diode (LED)
technology by solid-state lighting allows VLC to be easily deployed
and integrated with existing lighting infrastructure at low costs.
However, VLC, when integrated with lighting infrastructure, is Control
usually for one-way communication and is highly sensitive to Host
external interfering light. Thus, transmitting or broadcasting
Lighting Device
multiple messages simultaneously over a visible light channel
without any preprocessing may result in serious collisions. In User Device
X1 1 1 X1 1 1 0 Code
c1 Conversion
c′1 ri xuses ci ci
-1
Data1 Signal x
Signal Datai
X2 1 X2 1 0 0 Conversion
…
-1 -1 si uses ci
Code
ci Conversion
c′i
…
sn uses cn
-2
Code
cn Conversion
c′n
Datan
Fig. 2. Comparison of signals in radio communications and VLC.
c1 Conversion
c′1 (1,2,1,0,0,1,1,0) c1
(0,2,0,-2,-2,0,0,-2)
This section proposes a framework to achieve interference- Signal x Signal
Data1 Data1
free message broadcasting over a CDMA-based VLC net- Conversion
(1,1,0,0,0,0,0,0)
(1,0,0,0)
work. Our networking scenario is as shown in Fig. 1, where (1,2,1,0,0,1,1,0)
VLC
2
CDMA
2
(1,0,0,0)
s2 uses c2=(1,-1) ࢉ ᇱ =(1,0)
light sources are fixed and controllable, but their illumination ࢉഥᇱ =(0,1)
1
0
0
-2
Code
regions may intersect. In our system, we use on-off keying c2 Conversion c′2 Mapping table
A. Optical CDMA for VLC c′i , by replacing each ‘-1’ in ci by ‘0’ and keeping each ‘1’
VLC is a positive system where it uses ‘light on’ and unchanged. This conversion introduces the unipolar property
‘light off’ for modulating symbols 1 and 0, respectively. to VLC. For example, a code (1, −1) will become (1, 0), but
Binary CDMA used in radio communication systems cannot a code (1, 1) will remain unchanged. Then, Datai is encoded
be directly applied to VLC because a code in CDMA is a using c′i . So signal x is the sum of these modified coded
sequence of 1s and −1s. Consequently, we exploit unipolar- data. At the receiver side rix , the same code ci is used if
bipolar sequencing to ensure the cross-correlation property, it wants to decode the data transmitted by si . However, the
i.e., orthogonality. Fig. 2 illustrates the concept. received sequence x should go through a conversion process
Since VLC has no negative component (i.e., ‘-1’), the cross- before it can be decoded. The conversion is done by replacing
correlation property in bipolar CDMA needs to be redesigned each value k in the sequence x by a new value 2k − n.
for VLC. More specifically, we need to redefine the negative This process actually transforms x back to the bipolar system.
components in VLC to regenerate the orthogonality in bipolar Fig. 4 illustrates the workflow using an example. In the signal
CDMA. Observe the combination of x1 and x2 in Fig. 2. These conversion block, a VLC-to-CDMA mapping table is used,
relationships suggest a way to transform the received signal x which translates 2, 1, and 0 in VLC to 2, 0, and −2 in CDMA,
to a proper form. respectively.
Here, we describe a generic transformation method that Below, we explain the signal conversion process. The basic
works for any n sources. Note that in our system, the number observation is that when we combine m ‘1’s and (n − m) ‘0’s
of lighting sources can be directly inferred from a received in VLC, the result will be m · 1 + (n − m) · 0 = m. In the case
frame (refer to Section III-B). Fig. 3 presents the workflow. of CDMA, these (n − m) ‘0’s are (n − m) ‘-1’s, making the
Each sender si has a CDMA code ci , i = 1, 2, . . . , n. Here, combined result m·1+(n−m)·(−1) = (2m−n). This is why
we assume that these codes are mutually orthogonal. To we translate each k in x by 2k − n in our conversion. In fact,
transmit Datai , si first converts code ci to another code, it is not hard to see that the mapping is one-to-one (i.e., from
4
{−n, −n+2, · · · , 0, 2, · · · , n} in CDMA to {0, 1, 2, · · · , n} in Fig. 6. Orthogonal code generation with spreading factor 2, 4, 8 and 16.
VLC). This also proves the correctness of our optical CDMA
system.
Theorem 1. The code conversion and signal conversion in CDMA). |LSF | represents the number of slots in the LSF
procedures ensure that it is a 1-to-1 mapping between the field. Here, we assume that spreading factor is no less than
VLC-coded data and the CDMA-coded data. the maximum number of lighting devices that intersect in an
illumination region. Thus, through monitoring the length of
Note that the above derivation assumes that all CDMA
LSF, the receiver can compute the spreading factor of this
codes are orthogonal. When being applied, we only need
network. The 2|LSF | orthogonal codes can be generated by
to ensure that lighting sources with intersected regions use
the Walsh-Hadamard coding method [25]. An example of code
orthogonal codes.
generation is illustrated in Fig. 6. DEL (delimiter) is simply a
darkness slot followed by a brightness slot to specify the end
B. Frame Structure for Message Broadcasting of the previous LSF field.
Below, we propose a frame structure to support message The code window has 2|LSF | + 1 slots from which a recip-
broadcasting by LED sources. Time is slotted and a receiver ient can find the CDMA code being used by each transmitter
can enter the system without any pre-configuration except for that it can see. The size of CNM is 2|LSF |. For a transmitter
the slot length information. All needed system parameters, that uses the i-th orthogonal code, it simply sets the i-th slot
such as the number of orthogonal codes and the codes that are to brightness and sets the rest of the slots to darkness in
being used by the transmitters, can be automatically computed its CNM (code notification map). Since multiple transmitters
by the receiver after it monitors the channel for a while. may send their code windows at the same time, the receiver
Moreover, the receiver can eliminate external lighting noises may actually see multiple brightness slots indicating the codes
by measuring the designed period in the frame structure. The of these transmitters. Therefore, it should decode the data
control host should assign codes to lighting devices such that payload by the i-th CDMA code for each i-th slot that is
no two transmitters with overlapping coverage will use the bright. This potentially generates multiple messages from the
same code. Lighting devices should be synchronized so that frame. The CWD (code window delimiter) is a brightness
their frames are aligned over time. The synchronization could slot to specify the end of the code window. Finally, the data
be achieved by the control of the centralized control host. payload field contains DPL and END. DPL (data payload) is
Fig. 5 shows the proposed frame structure. For simplicity, the broadcasting message of the transmitter encoded by optical
we assume that OOK modulation is used. Here, darkness CDMA scheme as discussed in Section III-A. The length of
means that the slot is transmitting a symbol ‘0’ and bright- data payload can be fixed or specified by a payload length
ness means that the slot is transmitting a symbol ‘1’. If field. END is also a brightness slot to terminate the frame.
OOK with Manchester encoding is adopted, “darkness” and With the existence of END, we would expect that the
“brightness” here are mapped to light pulses from “brightness” preamble PRE will always be the longest continuous darkness
to “darkness” and “darkness” to “brightness” respectively. slots, which periodically appear in the beginning of each
Each frame has three parts: header, code window, and data frame. When a receiver enters the network, it should monitor
payload. The header has three fields: PRE, LSF, and DEL. the longest darkness slots that it ever saw. Once the receiver
Its main purpose is to indicate the beginning of a frame and recognizes PRE, it can easily decode frames. This is why our
the spreading factor used in the network. PRE (preamble) is scheme does not need to configure a receiver a priori before
a sequence of darkness slots long enough to distinguish the it enters the network. It remains to choose a proper length
beginning of a frame (i.e., all continuous darkness slots in of PRE. We recommend to set |P RE| = 2|LSF | + 1 (i.e., the
the rest of the frame should be shorter than PRE). Later on, spreading factor plus 1) where | · | means length. Clearly, there
we will discuss how to set the length of PRE. LSF (log of are no more than 2|LSF | consecutive darkness slots in CNM.
spreading factor) is a sequence of brightness slots such that However, in OOK, we should avoid using CDMA code that are
2|LSF | is the CDMA code length (i.e., the spreading factor all 1s and all -1s for its complement because they will generate
5
2|LSF | consecutive darkness slots in DPL when transmitting device to a coding set by applying an independent set al-
data bit 0. When such data bits are put together with other gorithm according to devices’ interference relationships.
data bits, there may exist consecutive darkness slots that are The lighting devices of the same coding set are then
longer than 2|LSF |. In the Walsh-Hadamard codes, as long as assigned the same CDMA code. The code assignment
we avoid using all-1 code, the longest darkness slots generated guarantees no interference among lighting devices in
by any two consecutive data bits cannot be larger than 2|LSF | the same coding set. Note that the code assignment
(We omit the proof here). With this modification, the spreading problem has been proved to NP-complete (by reducing
factor of the system should be chosen such that 2|LSF | − 1 to the graph coloring problem) [27]. So a heuristic has
is no less than the maximum number of lighting devices that to be used here. Many heuristics have been proposed in
intersect in an illumination region. For example, if there are the literatures [28][29]. For (ii), the bipolar codes are
4 lighting devices co-existing in a region, the spreading factor converted to unipolar VLC codes. After this conversion,
should be 8 since 4 cannot satisfy the above constraint. it sends these converted codes to the message encoding
Finally, we remark some designs of our proposed frame handler.
structure. First, the existence of ambient light in an indoor • Message encoding handler: The main task of this com-
environment may interfere data decoding. One possibility is ponent is to conduct the encoding process, by spreading
to measure the ambient light intensity during the PRE period each data bit to multiple chips according to their VLC
and then compensate this value when processing signals. codes. The encoded messages are then sent to the frame
Second, one usage of the CNM field is that the brightness handler.
slot can be utilized by the receiver as reference to measure • Frame configuration handler: The code settings deter-
each transmitter’s reference light intensity of symbol ‘1’. mined by the code handler are used by this component to
The receiver then converts the received light intensity to the decide some important frame parameters, such as length
combined values mentioned in Section III-A according to the of PRE, length of LSF, and content of CNM. Then, it
combination of these references. provides these settings to the frame filling handler.
• Frame filling handler: This component serves as the
IV. P ROTOTYPING R ESULTS interface between the control host and the light devices.
It is also responsible for frame construction. A frame is
This section presents our implementation of a VLC proto- constructed by combining the encoded messages received
typing system to verify the proposed concept. Fig. 7 shows our from the message encoding handler and the information
demonstration scenario, which is built inside a model room of received from the frame configuration handler. These
dimensions 1.2×0.8×0.3 (length × width × height) in meters. frames are then transmitted to their corresponding light-
Fig. 8 shows a demonstration scenario, where a user device is ing devices.
under two lighting sources, and the snapshot on the right shows
the decoded IDs of lighting sources. Fig. 9 shows our system B. Actuator and LEDs
architecture, including hardware and software components.
The system can be divided into three parts: control host, An actuator controls one lighting device according to the
actuator and LEDs, and user devices. Below, we describe each frames received from the control host. In our prototype, the
part in details. actuators are also implemented by NXP Jennic JN5148. The
modulation handler of an actuator modulates its broadcasting
frames by OOK modulation and propagates control signals to
A. Control Host the optical transmitter. The connection between an actuator and
The control host is implemented by NXP Jennic JN5148 its LEDs is through DIOs of JN5148. The optical transmitters
[26]. JN5148 contains a 32-bit RISC CPU with clock speeds of a lighting source are a set of white light LEDs as shown
4 ∼ 32MHz. In addition, there are up to 21 digital input in Fig. 7(b). The optical transmitters generate white light
output (DIO) ports, 4 12-bit ADCs, and 2 12-bit DACs according to the commands from the actuator.
in a JN5148. The control host contains five components:
broadcasting handler, code handler, message encoding handler, C. User Device
frame configuration handler, and frame filling handler. The user device, which is shown in Fig. 7(c), is an NXP
• Broadcasting handler: This component is responsible for Jennic JN5148 with a Si photodiode [30] as its optical receiver.
preparing broadcasting messages to lighting devices. The It converts received VLC signals into broadcasting messages
broadcasting messages for different devices can be set by and can forward the messages to any mobile applications.
the system administrator or an external application server. It contains five components: optical receiver, frame structure
When a message is ready, this handler forwards it to the analyzer, code handler, signal conversion handler, and message
message encoding handler. decoding handler.
• Code handler: The two main tasks are (i) assigning • Optical receiver: This component is made of Si pho-
CDMA codes to lighting devices according to their todiode. Si photodiode can perceive the received light
interference relationships and (ii) translating the codes intensity and convert it to an analog signal. We utilize an
according to the code conversion algorithm discussed in ADC converter in Jennic JN5148 to convert the analog
Section III-A. For (i), the handler classifies each lighting signal to a digital signal. Then the stream of perceived
6
Actuator
White User
Light LEDs device
LEDs
Mobile device
IDs of the two
LEDs are decoded
User device
(a) (b)
Fig. 8. A demonstration scenario: (a) The user device is under two lighting devices. (b) The decoded IDs of the two lighting devices.
digital signals is sent to the frame structure analyzer for Control Host
Code handler
frames from the digital signals by searching the PRE field Converted VLC codes Code settings
of each frame header and to retrieve the fields of a frame Message Frame configuration
encoding handler handler
according to our frame format. For each frame, its LSF Encoded messages Network settings
and CNM are sent to the code handler. Then, the signals Frame filling handler
of the data payload DPL are sent to the signal conversion External application
handler. User Device Broadcast messages
• Code handler: From LSF, it first calculates the spreading Actuator & LEDs Broadcasting frames
Message decoding handler
factor. Then, from CNM, the user device can further Modulation handler
Code set Converted signal of DPL
Control commands n Signal conversion
calculate the number of sources that it can see and the set Optical transmitters
Code handler
handler
of CDMA codes used by these sources. The set of codes LSF and CNM Signal of DPL
Frame structure Optical
that are being used by these sources is sent to the message analyzer receiver
VLC signals
decoding handler to decode the broadcast messages.
• Signal conversion handler: This component implements
the signal conversion algorithm in Section III-A. It recon- Fig. 9. The architecture of our VLC broadcasting system.
structs the bipolar signals, which can be processed by the
original CDMA decoding procedure. Then the converted
signal of DPL is sent to the message decoding handler
for further processing. room model. The system parameters for our experiments are
• Message decoding handler: This handler takes the con- listed in Table I. We define four types of errors (i.e., non-DPL,
verted signal of DPL and decodes it by each CDMA code chip, symbol, and frame) for realizing the influence of noises
in the code set provided by the code handler. The decoded to the proposed frame format. The non-DPL error means that
messages can be sent through USB or Bluetooth interface at least one bit in the PRE and CNM fields which are not
to any external applications. CDMA-encoded of a frame is incorrect The chip and symbol
errors are for evaluating errors in the DPL field. As discussed
in Section III-A, a data bit is spread by a code sequence.
D. Performance Verification We call the bits in the spreading code sequence chips. The
We conducted some experiments to understand the trans- chip error means that some decoded bits in DPL field are
mission errors under different conditions in our prototyping different from the corresponding bits in the combined signals.
7
100 100
Correctness ratio (%)
98 90
97 85
96 80
95 75
1 2 3 4 p1 p2 p3 p4
Number of lighting devices Position of user device
Fig. 11. Comparison of correctness ratios by increasing the lighting Fig. 12. Comparison of correctness ratios when the user device is placed
devices in an illumination region. at different positions.
100 100
98
90
96
94
80
92
70 90
2 4 2 4 8 16
Movement speed (cm/sec) Code length
Fig. 13. Comparison of correctness ratios by varying the moving speed Fig. 14. Comparison of correctness ratios by varying the applied CDMA
of the user device. code length.
Non-DPL Chip Symbol Frame Non-DPL Chip Symbol Frame Non-DPL Chip Symbol
40 40
20
30 30
20 20 0
6cm 9cm 12cm 6cm 9cm 12cm 5kHz6cm 5kHz9cm 0.1kHz6cm 0.1kHz9cm
Distance of ambient light above the roof Distance of ambient light above the roof Toggle frequency and distance of ambient light
The unipolar-bipolar sequencing for optical CDMA allows practical enough for real usage and deserves further studies.
the CDMA technique to be used in unipolar systems. We
proceed further by designing a frame structure that allows R EFERENCES
multiple LED sources to broadcast their (distinct) messages [1] Y. Li, L. Wang, J. Ning, K. Pelechrinis, S. Krishnamurthy, and
simultaneously while avoiding collisions. The frame structure X. Zhengyuan, “VICO: A framework for configuring indoor visible light
is designed in such a way to allow a user device to enter communication networks,” in Proc. of IEEE Int’l Conference on Mobile
Ad hoc and Sensor Systems (MASS), 2012.
the network without requiring any pre-configurations. The key [2] Y.-S. Kuo, P. Pannuto, K.-J. Hsiao, and P. Dutta, “Luxapose: Indoor
idea is to embed the CDMA codes used by lighting sources positioning with mobile phones and visible light,” in Proc. of ACM Int’l
inside their frames. With this zero-configuration property, we Conference on Mobile Computing and Networking (MobiCom).
[3] N. Rajagopal, P. Lazik, and A. Rowe, “Visual light landmarks for mobile
believe that our approach has a great potential to be used devices,” in Proc. of Int’l Conference on Information Processing in
by future smart phones and IoT devices, for example, for Sensor Networks (IPSN), 2014.
the purpose of indoor localization with meter-level accuracy. [4] H. Elgala, R. Mesleh, and H. Haas, “Indoor broadcasting via white LEDs
and OFDM,” IEEE Transactions on Consumer Electronics, vol. 55, no. 3,
We have demonstrated a prototype and conducted various pp. 1127–1134, 2009.
experiments to understand the technique barriers. Although [5] M. F. Guerra-Medina, B. Rojas-Guillama, O. Gonzalez, J. Martı́n-
our prototyping can be realized at low cost, the current González, E. Poves, and F. J. López-Hernández, “Experimental optical
code-division multiple access system for visible light communications,”
communication range, which is less than a meter, is still not in Proc. of Wireless Telecommunications Symposium (WTS), 2011.
9
[6] M. Noshad and M. Brandt-Pearce, “High-speed visible light indoor Yan-Ann Chen Yan-Ann Chen received his B.S.
networks based on optical orthogonal codes and combinatorial designs,” and M.S. degrees from the National Dong Hwa
in Proc. of IEEE Global Telecommunications Conference (Globecom), University and National Chiao Tung University, Tai-
2013. wan, in 2005 and 2007, respectively. He is currently
[7] J. A. Salehi, “Code division multiple-access techniques in optical fiber pursuing Ph.D. in the Department of Computer Sci-
networks. i. fundamental principles,” IEEE Trans. on Communications, ence, National Chiao Tung University, Taiwan. His
vol. 37, no. 8, pp. 824–833, 1989. research interests include pervasive computing and
[8] K. Wong and T. O’Farrell, “Spread spectrum techniques for indoor internet of things.
wireless IR communications,” IEEE Wireless Communications, vol. 10,
no. 2, pp. 54–63, 2003.
[9] M.-S. Pan, L.-W. Yeh, Y.-A. Chen, Y.-H. Lin, and Y.-C. Tseng, “A
wsn-based intelligent light control system considering user activities and
profiles,” IEEE Sensors Journal, vol. 8, no. 10, pp. 1710–1721, 2008.
[10] L.-W. Yeh, C.-Y. Lu, C.-W. Kou, Y.-C. Tseng, and C.-W. Yi, “Au- Yi-Ting Chang Yi-Ting Chang received his B.S.
tonomous light control by wireless sensor and actuator networks,” IEEE and M.S. degrees from the Tamkang University
Sensors Journal, vol. 10, no. 6, pp. 1029–1041, 2010. and National Chiao Tung University, Taiwan, in
[11] H. Elgala, R. Mesleh, and H. Haas, “Indoor optical wireless communi- 2011 and 2013, respectively. His research interests
cation: potential and state-of-the-art,” IEEE Communications Magazine, include wireless sensor networks and visible light
vol. 49, no. 9, pp. 56–62, 2011. communications.
[12] S. Rajagopal, R. D. Roberts, and S.-K. Lim, “IEEE 802.15.7 visible
light communication: modulation schemes and dimming support,” IEEE
Communications Magazine, vol. 50, no. 3, pp. 72–82, 2012.
[13] “ByteLight,” http://www.bytelight.com/.
[14] “Picapicamera,” http://www.casio-isc.com/.
[15] “pureLiFi,” http://purelifi.co.uk/.
[16] T. Hao, R. Zhou, and G. Xing, “COBRA: color barcode streaming for Yu-Chee Tseng Yu-Chee Tseng got his Ph.D. in
smartphone systems,” in Proc. of Int’l Conference on Mobile Systems, Computer and Information Science from the Ohio
Applications, and Services (MobiSys), 2012. State University in January of 1994. He was/is
[17] Z. Yang, Z. Wang, J. Zhang, C. Huang, and Q. Zhang, “Wearables Chairman (2005-2009) and Dean (2011-present),
can afford: Light-weight indoor positioning with visible light,” in Proc. College of Computer Science, National Chiao-Tung
of Int’l Conference on Mobile Systems, Applications, and Services University, Taiwan.
(MobiSys), 2015. Dr. Tseng has been awarded as NCTU Chair Pro-
[18] H.-Y. Lee, H.-M. Lin, Y.-L. Wei, H.-I. Wu, H.-M. Tsai, and K. C.-J. Lin, fessor (2011-present) and Y. Z. Hsu Scientific Chair
“RollingLight: Enabling line-of-sight light-to-camera communications,” Professor (2012-2013). He received Outstanding
in Proc. of Int’l Conference on Mobile Systems, Applications, and Research Award (National Science Council, 2001,
Services (MobiSys), 2015. 2003, and 2009), Best Paper Award (Int’l Conf.
[19] S. Hann, J.-H. Kim, S.-Y. Jung, and C.-S. Park, “White LED ceiling on Parallel Processing, 2003), Elite I. T. Award (2004), and Distinguished
lights positioning systems for optical wireless indoor applications,” in Alumnus Award (Ohio State University, 2005), and Y. Z. Hsu Scientific
Proc. of European Conference and Exhibition on Optical Communica- Paper Award (2009). His research interests include mobile computing, wireless
tion (ECOC), 2010. communication, and sensor networks. Dr. Tseng is an IEEE Fellow. He
[20] W. Zhang and M. Kavehra, “A 2-d indoor localization system based on served/serves on the editorial boards of IEEE Trans. on Vehicular Technology,
visible light LED,” in Proc. of IEEE Photonics Society Summer Topical IEEE Trans. on Mobile Computing, IEEE Trans. on Parallel and Distributed
Meeting Series, 2012. Systems, and IEEE Internet of Things Journal. His h-index is more than 50.
[21] H.-S. Kim, D.-R. Kim, S.-H. Yang, Y.-H. Son, and S.-K. Han, “An
indoor visible light communication positioning system using a RF carrier
allocation technique,” IEEE/OSA Journal of Lightwave Technology,
vol. 31, no. 1, pp. 134–144, 2013. Wen-Tsuen Chen Wen-Tsuen Chen (M’87-SM’90-
[22] K. Panta and J. Armstrong, “Indoor localisation using white LEDs,” F’94) received the B.S. degree in nuclear engi-
Electronics Letters, vol. 48, no. 4, pp. 228–230, 2012. neering from the National Tsing Hua University,
[23] S. De Lausnay, L. De Strycker, J.-P. Goemaere, N. Stevens, and Hsinchu, Taiwan, in 1970 and the M.S. and Ph.D.
B. Nauwelaers, “Optical cdma codes for an indoor localization system degrees in electrical engineering and computer sci-
using vlc,” in Proc. of International Workshop in Optical Wireless ences from the University of California Berkeley,
Communications (IWOW), 2014. Berkeley, CA, USA, in 1973 and 1976, respectively.
[24] J. Bullough, K. S. Hickcox, T. Klein, and N. Narendran, “Effects of Since 1976, he has been with the National Tsing
flicker characteristics from solid-state lighting on detection, acceptability Hua University, where he is currently a Distin-
and comfort,” Lighting Research and Technology, vol. 43, no. 3, pp. guished Chair Professor with the Department of
337–348, 2011. Computer Science, College of Electrical Engineering
[25] J. H. van Lint, Introduction to coding theory. Springer, 1999, vol. 86. and Computer Science. He has served as the Chairman of the Department, as
[26] “Jennic jn5148 wireless microcontroller modules,” http://www.jennic. the Dean of the College of Electrical Engineering and Computer Science, and
com/products/modules/jn5148 modules. as the President of the National Tsing Hua University. Since March 2012, he
[27] T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction has been with Academia Sinica, Taipei, Taiwan, as a Distinguished Research
to Algorithms, Third Edition, 3rd ed. The MIT Press, 2009. Fellow with the Institute of Information Science. His research interests include
[28] D. Brélaz, “New methods to color the vertices of a graph,” Communi- computer networks, wireless sensor networks, mobile computing, and parallel
cations of the ACM, vol. 22, no. 4, pp. 251–256, 1979. computing.
[29] D. J. Welsh and M. B. Powell, “An upper bound for the chromatic Dr. Chen is a Fellow of the Chinese Technology Management Association.
number of a graph and its application to timetabling problems,” The He is the Founding General Chair of the IEEE International Conference on
Computer Journal, vol. 10, no. 1, pp. 85–86, 1967. Parallel and Distributed Systems and the General Chair of the 2000 IEEE In-
[30] “Hamamatsu Si PIN photodiode S5971,” http://www.hamamatsu.com/ ternational Conference on Distributed Computing Systems, among others. He
us/en/product/application/1508/4379/S5971/index.html. is currently a lifelong National Chair of the Ministry of Education of Taiwan.
He was a recipient of numerous awards for his academic accomplishments
in computer networking and parallel processing, including the Outstanding
Research Award of the National Science Council, the Academic Award in
Engineering from the Ministry of Education, and the Technical Achievement
Award and the Taylor L. Booth Education Award of the IEEE Computer
Society.