共查询到10条相似文献,搜索用时 171 毫秒
1.
Wireless Information Delivery Environment (WIDE) is a distributed data dissemination system, which uses IEEE 802.11b technology.
WIDE aims to deliver popular information services to registered mobile clients in WLAN hot spots. Data delivery is based on
broadcasting and multicasting to provide scalability and efficient use of the wireless channel. Reliability is assured with
a combination of Forward Error Correction (FEC), data carousel, and ARQ techniques. This paper presents the proposed system
architecture with the details of reliable and secure data dissemination mechanisms. Functional evaluation of the proposed
system and mechanisms on the implemented prototype are also included in this paper.
This work is partially supported by the State Planning Organization of Turkey under the grant number 98K120890, and by the
Bogazici University Research Projects under the grant number 02A105D. A shorter version of this paper was presented in WONS
2004 in Madonna di Campiglio, Italy.
Sinan Isik received the B.S. degree in mathematics, and the M.S. degree in computer engineering from Bogazici University, Istanbul,
Turkey in 1999 and 2003, respectively. He is currently working toward for the PhD degree in computer engineering in the same
university. His research interests include wireless communication, wireless ad-hoc networks and wireless sensor networks.
Mehmet Yunus Donmez received his B.S. degree from Mathematics Department in 1999 and his MS degree from the Computer Engineering Department of
Bogazici University, Istanbul, Turkey in 2003. He is currently studying for his PhD degree in computer engineering. His research
interests are wireless networks and content delivery systems, along with QoS, multicasting and fairness issues in MANETs.
Cem Ersoy received his BS and MS degrees in electrical engineering from Bogazici University, Istanbul, in 1984 and 1986, respectively.
He worked as an R&D engineer in NETAS A.S. between 1984 and 1986. He received his PhD in electrical engineering from Polytechnic
University, Brooklyn, New York in 1992. Currently, he is a professor and department head in the Computer Engineering Department
of Bogazici University. His research interests include performance evaluation and topological design of communication networks,
wireless communications and mobile applications. Dr. Ersoy is a Senior Member of IEEE. 相似文献
2.
Decentralized Utility-based Sensor Network Design 总被引:1,自引:0,他引:1
Narayanan Sadagopan Mitali Singh Bhaskar Krishnamachari 《Mobile Networks and Applications》2006,11(3):341-350
Wireless sensor networks consist of energy-constrained sensor nodes operating unattended in highly dynamic environments. In
this paper, we advocate a systematic decentralized approach towards the design of such networks based on utility functions.
A local utility function is defined for each sensor node in the network. While each sensor node “selfishly” optimizes its
own utility, the network as a “whole” converges to a desired global objective. For the purpose of demonstrating our approach,
we consider the following two separate case studies for data gathering in sensor networks: (a) construction of a load balanced
tree and (b) construction of an energy balanced tree. Our work suggests a significant departure from the existing view of
sensor networks as consisting of cooperative nodes, i.e. “selfish”sensor nodes is a useful paradigm for designing efficient
distributed algorithms for these networks.
Narayanan Sadagopan received the B.S. degree in computer science from the Regional Engineering College, Trichy, India, in 1998, and the M.S.
degree in computer science from University of Southern California (USC), Los Angeles, in 2001. He is currently working toward
the Ph.D. degree in the Computer Science Department, USC. His research is focused on theoretical aspects of wireless ad hoc
and sensor networks.
Mitali Singh received the BTech. degree in Computer Science and Engineering from the Indian Institute of Technology, New Delhi, India
in 2000, and the M.S. degree in Computer Science from the University of Southern California, Los Angeles, USA. She is currently
working towards the Ph.D. degree in Computer Science at the University of Southern California. Her research interests lie
in the area of applied theory and networks. Presently, her work is focused on high level modeling and distributed algorithm
design for wireless sensor systems.
Bhaskar Krishnamachari received the B.E.E.E. degree from The Cooper Union for the Advancement of Science and Art, New York, in 1998, and the M.S.E.E.
and Ph.D. degrees in electrical engineering from Cornell University, Ithaca, NY, in 1999 and 2002, respectively. He is now
an Assistant Professor in the Department of Electrical Engineering, University of Southern California, Los Angeles, where
he also holds a joint appointment in the Department of Computer Science. His current research is focused on the discovery
of fundamental principles and the analysis and design of protocols for next-generation wireless sensor networks. 相似文献
3.
In order to conserve battery power in very dense sensor networks, some sensor nodes may be put into the sleep state while
other sensor nodes remain active for the sensing and communication tasks. In this paper, we study the node sleep scheduling
problem in the context of clustered sensor networks. We propose and analyze the Linear Distance-based Scheduling (LDS) technique
for sleeping in each cluster. The LDS scheme selects a sensor node to sleep with higher probability when it is farther away
from the cluster head. We analyze the energy consumption, the sensing coverage property, and the network lifetime of the proposed
LDS scheme. The performance of the LDS scheme is compared with that of the conventional Randomized Scheduling (RS) scheme.
It is shown that the LDS scheme yields more energy savings while maintaining a similar sensing coverage as the RS scheme for
sensor clusters. Therefore, the LDS scheme results in a longer network lifetime than the RS scheme.
Jing Deng received the B.E. and M.E. degrees in Electronic Engineering from Tsinghua University, Beijing, P. R. China, in 1994 and
1997, respectively, and the Ph.D. degree in Electrical and Computer Engineering from Cornell University, Ithaca, NY, in 2002.
Dr. Deng is an assistant professor in the Department of Computer Science at the University of New Orleans. From 2002 to 2004,
he visited the CASE center and the Department of Electrical Engineering and Computer Science at Syracuse University, Syracuse,
NY as a research assistant professor, supported by the Syracuse University Prototypical Research in Information Assurance
(SUPRIA) program. He was a teaching assistant from 1998 to 1999 and a research assistant from 1999 to 2002 in the School of
Electrical and Computer Engineering at Cornell University. His interests include mobile ad hoc networks, wireless sensor networks,
wireless network security, energy efficient wireless networks, and information assurance.
Wendi B. Heinzelman is an assistant professor in the Department of Electrical and Computer Engineering at the University of Rochester. She received
a B.S. degree in Electrical Engineering from Cornell University in 1995 and M.S. and Ph.D. degrees in Electrical Engineering
and Computer Science from MIT in 1997 and 2000 respectively. Her current research interests lie in the areas of wireless communications
and networking, mobile computing, and multimedia communication. Dr. Heinzelman received the NSF Career award in 2005 for her
work on cross-layer optimizations for wireless sensor networks, and she received the ONR Young Investigator award in 2005
for her research on balancing resource utilization in wireless sensor networks. Dr. Heinzelman was co-chair of the 1st Workshop
on Broadband Advanced Sensor Networks (BaseNets '04), and she is a member of Sigma Xi, the IEEE, and the ACM.
Yunghsiang S. Han was born in Taipei, Taiwan, on April 24, 1962. He received the B.S. and M.S. degrees in electrical engineering from the National
Tsing Hua University, Hsinchu, Taiwan, in 1984 and 1986, respectively, and the Ph.D. degree from the School of Computer and
Information Science, Syracuse University, Syracuse, NY, in 1993. From 1986 to 1988 he was a lecturer at Ming-Hsin Engineering
College, Hsinchu, Taiwan. He was a teaching assistant from 1989 to 1992 and from 1992 to 1993 a research associate in the
School of Computer and Information Science, Syracuse University. From 1993 to 1997 he was an Associate Professor in the Department
of Electronic Engineering at Hua Fan College of Humanities and Technology, Taipei Hsien, Taiwan. From 1997 to 2004 he was
with the Department of Computer Science and Information Engineering at National Chi Nan University, Nantou, Taiwan. He was
promoted to Full Professor in 1998. From June to October 2001 he was a visiting scholar in the Department of Electrical Engineering
at University of Hawaii at Manoa, HI, and from September 2002 to January 2004 he was the SUPRIA visiting research scholar
in the Department of Electrical Engineering and Computer Science and CASE center at Syracuse University, NY. He is now with
the Graduate Institute of Communication Engineering at National Taipei University, Taipei, Taiwan. His research interests
are in wireless networks, security, and error-control coding. Dr. Han is a winner of 1994 Syracuse University Doctoral Prize.
Pramod K. Varshney was born in Allahabad, India on July 1, 1952. He received the B.S. degree in electrical engineering and computer science
(with highest honors), and the M.S. and Ph.D. degrees in electrical engineering from the University of Illinois at Urbana-Champaign
in 1972, 1974, and 1976 respectively. Since 1976 he has been with Syracuse University, Syracuse, NY where he is currently
a Professor of Electrical Engineering and Computer Science and the Research Director of the New York State Center for Advanced
Technology in Computer Applications and Software Engineering. His current research interests are in distributed sensor networks
and data fusion, detection and estimation theory, wireless communications, intelligent systems, signal and image processing,
and remote sensing he has published extensively. He is the author of Distributed Detection and Data Fusion, published by Springer-Verlag
in 1997 and has co-edited two other books. Dr. Varshney is a member of Tau Beta Pi and is the recipient of the 1981 ASEE Dow
Outstanding Young Faculty Award. He was elected to the grade of Fellow of the IEEE in 1997 for his contributions in the area
of distributed detection and data fusion. In 2000, he received the Third Millennium Medal from the IEEE and Chancellor's Citation
for exceptional academic achievement at Syracuse University. He serves as a distinguished lecturer for the AES society of
the IEEE. He is on the editorial board Information Fusion. He was the President of International Society of Information Fusion
during 2001. 相似文献
4.
Wireless Sensor Networks (WSNs) have been widely used in motoring and collecting interests of environment information. Packet flooding or broadcasting is an essential function for establishing a communication path from sink node to a region of sensor nodes. However, flooding operation consumes power and bandwidth resources and raises the packet collision and contention problems, which reduce the success rate of packet transmissions and consume energy. This article proposes an efficient broadcasting protocol to reduce the number of sensor nodes that forward the query request, hence improves the packet delivery rate and saves bandwidth and power consumptions. Sensor node that received the query request will dynamically transfers the coordinate system according to the zone-ID of source node and determines whether it would forward the request or not in a distributed manner. Compared with the CBM and traditional flooding operation, experimental results show that the proposed zone-based broadcasting protocol decreases the bandwidth and power consumptions, reduces the packet collisions, and achieves high success rate of packet broadcasting.Chih-Yung Chang received the Ph.D. degree in Computer Science and Information Engineering from National Central University, Taiwan, in 1995. He joined the faculty of the Department of Computer and Information Science at Aletheia University, Taiwan, as an Assistant Professor in 1997. He was the Chair of the Department of Computer and Information Science, Aletheia University, from August 2000 to July 2002. He is currently an Associate Professor of Department of Computer Science and Information Engineering at Tamkang University, Taiwan. Dr. Chang served as an Associate Guest Editor of Journal of Internet Technology (JIT), Special Issue on “Wireless Ad Hoc and Sensor Networks” (2004) and a member of Editorial Board of Tamsui Oxford Journal of Mathematical Sciences (2001–2005). He was an Area Chair of IEEE AINA′2005, Vice Chair of IEEE WisCom2005, Track Chair (Learning Technology in Education Track) of IEEE ITRE′2005, Program Co-Chair of MNSA′2005, Workshop Co-Chair of INA′2005, MSEAT′2003, MSEAT′2004, Publication Chair of MSEAT′2005, and the Program Committee Member of ICPP′2004, USW′2005, WASN′2005, and the 11th Mobile Computing Workshop. Dr. Chang is a member of the IEEE Computer Society and IEICE society. His current research interests include wireless sensor networks, mobile learning, Bluetooth radio systems, Ad Hoc wireless networks, and mobile computing.Kuei-Ping Shih received the B.S. degree in Mathematics from Fu-Jen Catholic University, Taiwan, Republic of China, in June 1991 and the Ph.D. degree in Computer Science and Information Engineering from National Central University, Taiwan, Republic of China, in June 1998. After two years of military obligation, he joined the faculty of the Department of Computer Science and Information Engineering, Tamkang University, Taiwan, Republic of China, as an assistant professor in 2000. Dr. Shih served as a Program Area Chair in the IEEE International Conference on Advanced Information Networking and Applications (AINA), 2005, and as a Technical Track Chair in the IEEE International Conference on Information Technology: Research and Education (ITRE), 2005. Dr. Shih’s current research interests include wireless networks, sensor networks, mobile computing, and network protocols design.Dr. Shih is a member of the IEEE Computer and Communication Societies and Phi Tau Phi Scholastic Honor Society.Shih-Chieh Lee received the B.S. degree in Computer Science and Information Engineering from Tamkang University, Taiwan, in 1997. Since 2003 he has been a Ph.D. Students in Department of Computer Science and Information Engineering, Tamkang University. His research interests are wireless sensor networks, Ad Hoc wireless networks, and mobile/wireless computing. 相似文献
5.
MANTIS OS: An Embedded Multithreaded Operating System for Wireless Micro Sensor Platforms 总被引:2,自引:0,他引:2
Shah?Bhatti James?Carlson Hui?Dai Jing?Deng Jeff?Rose Anmol?Sheth Brian?Shucker Charles?Gruenwald Adam?Torgerson Richard?Han
The MANTIS MultimodAl system for NeTworks of In-situ wireless Sensors provides a new multithreaded cross-platform embedded operating system for wireless sensor networks. As sensor networks accommodate increasingly complex tasks such as compression/aggregation and signal processing, preemptive multithreading in the MANTIS sensor OS (MOS) enables micro sensor nodes to natively interleave complex tasks with time-sensitive tasks, thereby mitigating the bounded buffer producer-consumer problem. To achieve memory efficiency, MOS is implemented in a lightweight RAM footprint that fits in less than 500 bytes of memory, including kernel, scheduler, and network stack. To achieve energy efficiency, the MOS power-efficient scheduler sleeps the microcontroller after all active threads have called the MOS sleep() function, reducing current consumption to the μA range. A key MOS design feature is flexibility in the form of cross-platform support and testing across PCs, PDAs, and different micro sensor platforms. Another key MOS design feature is support for remote management of in-situ sensors via dynamic reprogramming and remote login.
Shah Bhatti is a Ph.D. student in Computer Science at the University of Colorado at Boulder. He also works as a Senior Program Manager in the R&D Lab for Imaging and Printing Group (IPG) at Hewlett Packard in Boise, Idaho. He has participated as a panelist in workshops on Integrated Architecture for Manufacturing and Component-Based Software Engineering, at IJCAI ‘89 and ICSE ‘98, respectively. Hewlett Packard has filed several patents on his behalf. He received an MSCS and an MBA from the University of Colorado, an MSCE from NTU and a BSCS from Wichita State University. His research interests include power management, operating system design and efficient models for wireless sensor networks.
James Carlson is a Ph.D. student in Computer Science at the University of Colorado at Boulder. He received his Bachelor’s degree from Hampshire College in 1997. His research is supported by the BP Visualization Center at CU-Boulder. His research interests include computer graphics, 3D visualization, and sensor-enabled computer-human user interfaces.
Hui Dai is a Ph.D. student in Computer Science at the University of Colorado at Boulder. He received his B.E. from the University of Science and Technology, China in 2000, and received has M.S. in Computer Science from the University of Colorado at Boulder in 2002. He has been co-leading the development of the MANTIS OS. His research interests include system design for wireless sensor networks, time synchronization, distributed systems and mobile computing.
Jing Deng is a Ph.D. student in Computer Science at the University of Colorado at Boulder. He received his B.E. from Univeristy of Electronic Science and Technology of China in 1993, and his M.E from Institute of Computing Technology, Chinese Academy of Science in 1996. He has published four papers on security wireless sensor networks and is preparing a book chapter on security, privacy, and fault tolerance in sensor networks. His research interests include wireless security, secure network routing, and security for sensor networks.
Jeff Rose is an M.S. student in Computer Science at the University of Colorado at Boulder. He received his B.S. in Computer Science from the University of Colorado at Boulder in 2003. He has been co-leading the development of the MANTIS operating system. His research interests include data-driven routing in sensor networks.
Anmol Sheth is a Ph.D. student in Computer Science at the University of Colorado at Boulder. He received his B.S. in Computer Science from the University of Pune, India in 2001. His research interests include MAC layer protocol design, energy-efficient wireless communication, and adapting communications to mobility.
Brian Shucker is a Ph.D. student in Computer Science at the University of Colorado at Boulder. He received his B.S. in Computer Science from the University of Arizona in 2001, and his M.S. in Computer Science from the University of Colorado at Boulder in December 2003. He has been co-leading the development of the MANTIS operating system. His research interests in wireless sensor networks include operating systems design, communication networking, and robotic sensor networks.
Charles Gruenwald is an undergraduate student in Computer Science at the University of Colorado at Boulder. He joined the MANTIS research group in Fall 2003 as an undergraduate researcher.
Adam Torgerson is an undergraduate student in Computer Science at the University of Colorado at Boulder. He joined the MANTIS research group in Fall 2003 as an undergraduate researcher.
Richard Han joined the Department of Computer Science at the University of Colorado at Boulder in August 2001 as an Assistant Professor, Prof. Han leads the MANTIS wireless sensor networking research project, http://mantis.cs.colorado.edu. He has served on numerous technical program committees for conferences and workshops in the field of wireless sensor networks. He received a National Science Foundation CAREER Award in 2002 and IBM Faculty Awards in 2002 and 2003. He was a Research Staff Member at IBM’s Thomas J. Watson Research Center in Hawthorne, New York from 1997-2001. He received his Ph.D. in Electrical Engineering from the University of California at Berkeley in 1997, and his B.S. in Electrical Engineering with distinction from Stanford University in 1989. His research interests include systems design for sensor networks, secure wireless sensor networks, wireless networking, and sensor-enabled user interfaces.This revised version was published online in August 2005 with a corrected cover date. 相似文献
6.
Exploiting Mobility for Energy Efficient Data Collection in Wireless Sensor Networks 总被引:3,自引:1,他引:2
Sushant Jain Rahul C. Shah Waylon Brunette Gaetano Borriello Sumit Roy 《Mobile Networks and Applications》2006,11(3):327-339
We analyze an architecture based on mobility to address the problem of energy efficient data collection in a sensor network.
Our approach exploits mobile nodes present in the sensor field as forwarding agents. As a mobile node moves in close proximity
to sensors, data is transferred to the mobile node for later depositing at the destination. We present an analytical model
to understand the key performance metrics such as data transfer, latency to the destination, and power. Parameters for our
model include: sensor buffer size, data generation rate, radio characteristics, and mobility patterns of mobile nodes. Through
simulation we verify our model and show that our approach can provide substantial savings in energy as compared to the traditional
ad-hoc network approach.
Sushant Jain is a Ph.D. candidate in the Department of Computer Science and Engineering at the University of Washington. His research
interests are in design and analysis of routing algorithms for networking systems. He received a MS in Computer Science from
the University of Washington in 2001 and a B.Tech degree in Computer Science from IIT Delhi in 1999.
Rahul C. Shah completed the B. Tech (Hons) degree from the Indian Institute of Technology, Kharagpur in 1999 majoring in Electronics and
Electrical Communication Engineering. He is currently pursuing his Ph.D. in Electrical Engineering at the University of California,
Berkeley. His research interests are in energy-efficient protocol design for wireless sensor/ad hoc networks, design methodology
for protocols and next generation cellular networks.
Waylon Brunette is a Research Engineer in the Department of Computer Science and Engineering at the University of Washington. His research
interests include mobile and ubiquitous computing, wireless sensor networks, and personal area networks. Currently, he is
engaged in collaborative work with Intel Research Seattle to develop new uses for embedded devices and RFID technologies in
ubiquitous computing. He received a BS in Computer Engineering from the University of Washington in 2002.
Gaetano Borriello is a Professor in the Department of Computer Science and Engineering at the University of Washington. His research interests
are in embedded and ubiquitous computing, principally new hardware devices that integrate seamlessly into the user’s environment
with particular focus on location and identification systems. His principal projects are in creating manageable RFID systems
that are sensitive to user privacy concerns and in context-awareness through sensors distributed in the environment as well
as carried by users.
Sumit Roy received the B. Tech. degree from the Indian Institute of Technology (Kanpur) in 1983, and the M. S. and Ph. D. degrees from
the University of California (Santa Barbara), all in Electrical Engineering in 1985 and 1988 respectively, as well as an M.
A. in Statistics and Applied Probability in 1988. His previous academic appointments were at the Moore School of Electrical
Engineering, University of Pennsylvania, and at the University of Texas, San Antonio. He is presently Prof, of Electrical
Engineering, Univ. of Washington where his research interests center around analysis/design of communication systems/networks,
with a topical emphasis on next generation mobile/wireless networks. He is currently on academic leave at Intel Wireless Technology
Lab working on high speed UWB radios and next generation Wireless LANs. His activities for the IEEE Communications Society
includes membership of several technical committees and TPC for conferences, and he serves as an Editor for the IEEE Transactions
on Wireless Communications. 相似文献
7.
The proper functioning of mobile ad hoc networks depends on the hypothesis that each individual node is ready to forward packets
for others. This common assumption, however, might be undermined by the existence of selfish users who are reluctant to act
as packet relays in order to save their own resources. Such non-cooperative behavior would cause the sharp degradation of
network throughput. To address this problem, we propose a credit-based Secure Incentive Protocol (SIP) to stimulate cooperation
among mobile nodes with individual interests. SIP can be implemented in a fully distributed way and does not require any pre-deployed
infrastructure. In addition, SIP is immune to a wide range of attacks and is of low communication overhead by using a Bloom
filter. Detailed simulation studies have confirmed the efficacy and efficiency of SIP.
This work was supported in part by the U.S. Office of Naval Research under Young Investigator Award N000140210464 and under
grant N000140210554.
Yanchao Zhang
received the B.E. degree in Computer Communications from Nanjing University of Posts and Telecommunications, Nanjing, China,
in July 1999, and the M.E. degree in Computer Applications from Beijing University of Posts and Telecommunications, Beijing,
China, in April 2002. Since September 2002, he has been working towards the Ph.D. degree in the Department of Electrical and
Computer Engineering at the University of Florida, Gainesville, Florida, USA. His research interests are network and distributed
system security, wireless networking, and mobile computing, with emphasis on mobile ad hoc networks, wireless sensor networks,
wireless mesh networks, and heterogeneous wired/wireless networks.
Wenjing Lou
is an assistant professor in the Electrical and Computer Engineering department at Worcester Polytechnic Institute. She obtained
her Ph.D degree in Electrical and Computer Engineering from University of Florida in 2003. She received the M.A.Sc degree
from Nanyang Technological University, Singapore, in 1998, the M.E degree and the B.E degree in Computer Science and Engineering
from Xi'an Jiaotong University, China, in 1996 and 1993 respectively. From Dec 1997 to Jul 1999, she worked as a Research
Engineer in Network Technology Research Center, Nanyang Technological University. Her current research interests are in the
areas of ad hoc and sensor networks, with emphases on network security and routing issues.
Wei Liu
received his B.E. and M.E. in Electrical and Information Engineering from Huazhong University of Science and Technology, Wuhan,
China, in 1998 and 2001. In August 2005, he received his PhD in Electrical and Computer Engineering from University of Florida.
Currently, he is a senior technical member with Scalable Network Technologies. His research interest includes cross-layer
design, and communication protocols for mobile ad hoc networks, wireless sensor networks and cellular networks.
Yuguang Fang
received a Ph.D. degree in Systems Engineering from Case Western Reserve University in January 1994 and a Ph.D degree in Electrical
Engineering from Boston University in May 1997. He was an assistant professor in the Department of Electrical and Computer
Engineering at New Jersey Institute of Technology from July 1998 to May 2000. He then joined the Department of Electrical
and Computer Engineering at University of Florida in May 2000 as an assistant professor, got an early promotion to an associate
professor with tenure in August 2003 and a professor in August 2005. He has published over 150 papers in refereed professional
journals and conferences. He received the National Science Foundation Faculty Early Career Award in 2001 and the Office of
Naval Research Young Investigator Award in 2002. He has served on many editorial boards of technical journals including IEEE
Transactions on Communications, IEEE Transactions on Wireless Communications, IEEE Transactions on Mobile Computing and ACM
Wireless Networks. He is a senior member of the IEEE. 相似文献
8.
In this paper we use the Erlang theory to quantitatively analyse the trade offs between energy conservation and quality of
service in an ad-hoc wireless sensor network. Nodes can be either sleeping, where no transmission or reception can occur,
or awake where traffic is processed. Increasing the proportion of time spent in the sleeping state will decrease throughput
and increase packet loss and delivery delay. However there is a complex relationship between sleeping time and energy consumption.
Increasing the sleeping time does not always lead to an increase in the energy saved. We identify the energy consumption profile
for various levels of sensor network activity and derive an optimum energy saving curve that provides a basis for the design
of extended-life ad hoc wireless sensor networks.
Qiang Gao is a research fellow in Electronic Engineering at Aston University. He received his B.S. in Theoretical Physics from Southwest
Normal University in 1994, M.S. in Theoretical Physics from Lanzou University in 1997, and Ph.D. degree in Computer Engineering
from Chinese Academy of Science in 2000. His research interests include ad hoc networks, multimedia networks, information
security, CSCW.
Keith Blow is a Professor in Engineering in the School of Engineering at Aston University. He worked for eighteen years in the research
laboratories of BT studying optical solitons and the applications of nonlinearity to optical communications. In 1999 he moved
to Aston University. In addition to his interests in optical communications he is also working on performance modelling and
optimisation of ad-hoc sensor networks.
David Holding is a Reader in Electronic Engineering in the School of Engineering at Aston University. He has expertise in the design of
digital and programmable electronic systems, leads the digital electronics design programmes and is responsible for the associated
laboratories and research facilities. Dr Holding has research interests in the design of sensor networks, distributed processing
and control systems, concurrent real-time software and fault tolerant systems, and FPGA/SOC implementation.
Ian Marshall is Professor of Distributed Systems in the Computing Lab at the University of Kent and a Visiting Professor in the Electrical
Engineering Department at University College London. He is also Technical Director of the DTI funded Envisense research centre.
Between 2001 and 2003 he was a Royal Society Industry Fellow at University College London where he led the initial research
on self-organising sensor networks, using nature inspired decentralised control algorithms, now being further explored by
the Envisense researchers, and the ubiquitous systems reasearch group at Kent. Previously he worked for BT in active networks
& services, optical networks, broadband networks, network strategy, Internet and distributed systems. He is a chartered engineer,
a member of council at the Institute of Physics and a fellow of the British Computer Society and of the Institute of Electrical
Engineers. He serves on several institute committees, on EPSRC and European research panels, and on numerous programme committees. 相似文献
9.
Sensor nodes are densely deployed to accomplish various applications because of the inexpensive cost and small size. Depending
on different applications, the traffic in the wireless sensor networks may be mixed with time-sensitive packets and reliability-demanding
packets. Therefore, QoS routing is an important issue in wireless sensor networks. Our goal is to provide soft-QoS to different
packets as path information is not readily available in wireless networks. In this paper, we utilize the multiple paths between
the source and sink pairs for QoS provisioning. Unlike E2E QoS schemes, soft-QoS mapped into links on a path is provided based
on local link state information. By the estimation and approximation of path quality, traditional NP-complete QoS problem
can be transformed to a modest problem. The idea is to formulate the optimization problem as a probabilistic programming,
then based on some approximation technique, we convert it into a deterministic linear programming, which is much easier and
convenient to solve. More importantly, the resulting solution is also one to the original probabilistic programming. Simulation
results demonstrate the effectiveness of our approach.
This work was supported in part by the U.S. National Science Foundation under grant DBI-0529012, the National Science Foundation
Faculty Early Career Development Award under grant ANI-0093241 and the Office of Naval Research under Young Investigator Award
N000140210464.
Xiaoxia Huang received her BS and MS in the Electrical Engineering from Huazhong University of Science and Technology in 2000 and 2002,
respectively. She is completing her Ph.D. degree in the Department of Electrical and Computer Engineering at the University
of Florida. Her research interests include mobile computing, QoS and routing in wireless ad hoc networks and wireless sensor
networks.
Yuguang Fang received a Ph.D. degree in Systems Engineering from Case Western Reserve University in January 1994 and a Ph.D degree in
Electrical Engineering from Boston University in May 1997. He was an assistant professor in the Department of Electrical and
Computer Engineering at New Jersey Institute of Technology from July 1998 to May 2000. He then joined the Department of Electrical
and Computer Engineering at University of Florida in May 2000 as an assistant professor, got an early promotion to an associate
professor with tenure in August 2003 and to a full professor in August 2005. He holds a University of Florida Research Foundation
(UFRF) Professorship from 2006 to 2009. He has published over 200 papers in refereed professional journals and conferences.
He received the National Science Foundation Faculty Early Career Award in 2001 and the Office of Naval Research Young Investigator
Award in 2002. He has served on several editorial boards of technical journals including IEEE Transactions on Communications,
IEEE Transactions on Wireless Communications, IEEE Transactions on Mobile Computing and ACM Wireless Networks. He have also
been activitely participating in professional conference organizations such as serving as The Steering Committee Co-Chair
for QShine, the Technical Program Vice-Chair for IEEE INFOCOM’2005, Technical Program Symposium Co-Chair for IEEE Globecom’2004,
and a member of Technical Program Committee for IEEE INFOCOM (1998, 2000, 2003–2007). 相似文献
10.
A fundamental problem in wireless sensor networks is to maximize network lifetime under given energy constraints. In this
paper, we study the network lifetime problem by considering not only maximizing the time until the first node fails, but also
maximizing the lifetimes for all the nodes in the network, which we define as the Lexicographic Max-Min (LMM) node lifetime problem. The main contributions of this paper are two-fold. First, we develop a polynomial-time algorithm to derive the LMM-optimal
node lifetime vector, which effectively circumvents the computational complexity problem associated with an existing state-of-the-art
approach, which is exponential. The main ideas in our approach include: (1) a link-based problem formulation, which significantly
reduces the problem size in comparison with a flow-based formulation, and (2) an intelligent exploitation of parametric analysis technique, which in most cases determines the minimum set of nodes that use up their energy at each stage using very simple
computations. Second, we present a simple (also polynomial-time) algorithm to calculate the flow routing schedule such that
the LMM-optimal node lifetime vector can be achieved. Our results in this paper advance the state-of-the-art algorithmic design
for network-wide node lifetime problem and facilitate future studies of the network lifetime problem in energy-constrained
wireless sensor networks.
Y. Thomas Hou obtained his B.E. degree from the City College of New York in 1991, the M.S. degree from Columbia University in 1993, and
the Ph.D. degree from Polytechnic University, Brooklyn, New York, in 1998, all in Electrical Engineering. From 1997 to 2002,
Dr. Hou was a research scientist and project leader at Fujitsu Laboratories of America, IP Networking Research Department,
Sunnyvale, California(Silicon Valley). Since Fall 2002, he has been an Assistant Professor at Virginia Tech, the Bradley Department
of Electrical and Computer Engineering, Blacksburg, Virginia. Dr. Hou's research interests are in the algorithmic design and
optimization for network systems. His current research focuses on wireless sensor networks and multimedia over wireless ad
hoc networks. In recent years, he has worked on scalable architectures, protocols, and implementations for differentiated
services Internet; service overlay networking; multimedia streaming over the Internet; and network bandwidth allocation policies
and distributed flow control algorithms. He has published extensively in the above areas and is a co-recipient of the 2002
IEEE International Conference on Network Protocols (ICNP) Best Paper Award and the 2001 IEEE Transactions on Circuits and Systems for Video Technology (CSVT) Best Paper Award. He is a member of ACM and a senior member of IEEE.
Yi Shi received his B.S. degree from University of Science and Technology of China, Hefei, China, in 1998, a M.S. degree from Institute
of Software, Chinese Academy of Science, Beijing, China, in 2001, and a second M.S. degree from Virginia Tech, Blacksburg,
VA, in 2003, all in computer science. He is currently working toward his Ph.D. degree in electrical and computer engineering
at Virginia Tech. While in undergraduate, he was a recipient of Meritorious Award in International Mathematical Contest in
Modeling and 1997 and 1998, respectively. Yi's current research focuses on algorithms and optimization for wireless sensor
networks and wireless ad hoc networks. His work has appeared in highly selective international conferences (e.g., ACM MobiCom and MobiHoc).
Hanif D. Sherali is the W. Thomas Rice Endowed Chaired Professor of Engineering in the Industrial and Systems Engineering Department at Virginia
Polytechnic Institute and State University. His area of research interest is in discrete and continuous optimization, with
applications to location, transportation, and engineering design problems. He has published about 200 papers in Operations
Research journals, has co-authored four books in this area, and serves on the editorial board of eight journals. He is a member
of the National Academy of Engineering. 相似文献