共查询到20条相似文献,搜索用时 31 毫秒
1.
Clustering provides an effective method for prolonging the lifetime of a wireless sensor network. Current clustering algorithms
usually utilize two techniques; selecting cluster heads with more residual energy, and rotating cluster heads periodically
to distribute the energy consumption among nodes in each cluster and extend the network lifetime. However, they rarely consider
the hot spot problem in multihop sensor networks. When cluster heads cooperate with each other to forward their data to the
base station, the cluster heads closer to the base station are burdened with heavier relay traffic and tend to die much faster,
leaving areas of the network uncovered and causing network partitions. To mitigate the hot spot problem, we propose an Unequal
Cluster-based Routing (UCR) protocol. It groups the nodes into clusters of unequal sizes. Cluster heads closer to the base
station have smaller cluster sizes than those farther from the base station, thus they can preserve some energy for the inter-cluster
data forwarding. A greedy geographic and energy-aware routing protocol is designed for the inter-cluster communication, which
considers the tradeoff between the energy cost of relay paths and the residual energy of relay nodes. Simulation results show
that UCR mitigates the hot spot problem and achieves an obvious improvement on the network lifetime.
Guihai Chen obtained his B.S. degree from Nanjing University, M. Engineering from Southeast University, and PhD from University of Hong
Kong. He visited Kyushu Institute of Technology, Japan in 1998 as a research fellow, and University of Queensland, Australia
in 2000 as a visiting professor. During September 2001 to August 2003, he was a visiting professor at Wayne State University.
He is now a full professor and deputy chair of Department of Computer Science, Nanjing University. Prof. Chen has published
more than 100 papers in peer-reviewed journals and refereed conference proceedings in the areas of wireless sensor networks,
high-performance computer architecture, peer-to-peer computing and performance evaluation. He has also served on technical
program committees of numerous international conferences. He is a member of the IEEE Computer Society.
Chengfa Li was born 1981 and obtained his Bachelor’s Degree in mathematics in 2003 and his Masters Degree in computer science in 2006,
both from Nanjing University, China. He is now a system programmer at Lucent Technologies Nanjing Telecommunication Corporation.
His research interests include wireless ad hoc and sensor networks.
Mao Ye was born in 1981 and obtained his Bachelor’s Degree in computer science from Nanjing University, China, in 2004. He served
as a research assistant At City University of Hong Kong from September 2005 to August 2006. He is now a PhD candidate with
research interests in wireless networks, mobile computing, and distributed systems.
Jie Wu is a professor in the Department of Computer Science and Engineering at Florida Atlantic University. He has published more
than 300 papers in various journal and conference proceedings. His research interests are in the areas of mobile computing,
routing protocols, fault-tolerant computing, and interconnection networks. Dr. Wu serves as an associate editor for the IEEE
Transactions on Parallel and Distributed Systems and several other international journals. He served as an IEEE Computer Society
Distinguished Visitor and is currently the chair of the IEEE Technical Committee on Distributed Processing (TCDP). He is a
member of the ACM, a senior member of the IEEE, and a member of the IEEE Computer Society. 相似文献
2.
Xinjie Wei Yici Cai Meng Zhao Xianlong Hong 《The Journal of VLSI Signal Processing》2006,42(2):107-116
In this paper, we propose a new quick and effective legitimate skew clock routing with buffer insertion algorithm. We analyze
the optimal buffer position in the clock path, and conclude the sufficient condition and heuristic condition for buffer insertion
in clock net. During the routing process, this algorithm integrates buffer insertion and node merging together, and performs
them in parallel. Compared with the method of buffer insertion after zero skew clock routing, our method improves the maximal
clock delay by at least 48%. Compared with legitimate skew clock routing algorithm with no buffer, this algorithm further
decreases the total wire length and gets reductions from 42 to 82% in maximal clock delay. The experimental results show that
our algorithm is quick and effective.
Xinjie Wei received his B.Sc. degree in Computer Science from the PLA Nanjing Institute of Communications Engineering in 1993, and got
M.S. degree in Computer Science from Xidian University in 1998. He is currently pursuing the Ph.D. degree at Tsinghua University.
His research interests include computer network security, neural network and design automation for VLSI circuits and systems.
And the major research attention is focused on VLSI physical design.
Yici Cai received BSc degree in Electronic Engineering from Tsinghua University in 1983 and received in and MS degree in Computer
Science & Technology from Tsinghua University in 1986, She has been an associate professor in the Department of Computer Science
& Technology, Tsinghua University. Beijing, China. Her research interests include VLSI layout theory and algorithms.
Meng Zhao has been an researcher in Semiconductor Industry Association of Beijing. She received her Bachelor of Engineering degree
in Electronical Engineering from Tsinghua University, China, in 2000. She received her Master of Science degree in Computer
Science from Tsinghua University, China, in 2003. Her research interests include VLSI design and CAD, Electronical material
and device, VLSI verification and so on.
Xianlong Hong graduated from Tsinghua University, Beijing, China in 1964. Since 1988, he has been a professor in the Department of Computer
Science Technology, Tsinghua University. His research interests include VLSI layout algorithms and DA systems. He is the fellow
of IEEE and the Senior Member of Chinese Institute of Electronics. 相似文献
3.
One possibility direction to assist routing in Mobile Ad Hoc Network (MANET) is to use geographical location information provided
by positioning devices such as global positioning systems (GPS). Instead of searching the route in the entire network blindly,
position-based routing protocol uses the location information of mobile nodes to confine the route searching space into a
smaller estimated range. The smaller route searching space to be searched, the less routing overhead and broadcast storm problem
will occur.
In this paper, we proposed a location-based routing protocol called LARDAR. There are three important characteristics be used
in our protocol to improve the performance. Firstly, we use the location information of destination node to predict a smaller
triangle or rectangle request zone that covers the position of destination in the past. The smaller route discovery space
reduces the traffic of route request and the probability of collision. Secondly, in order to adapt the precision of the estimated
request zone, and reduce the searching range, we applied a dynamic adaptation of request zone technique to trigger intermediate nodes using the location information of destination node to redefine a more precise request zone.
Finally, an increasing-exclusive search approach is used to redo route discovery by a progressive increasing search angle basis when route discovery failed. This progressive
increased request zone and exclusive search method is helpful to reduce routing overhead. It guarantees that the areas of
route rediscovery will never exceed twice the entire network. Simulation results show that LARDAR has lower routing cost and
collision than other protocols.
Tzay-Farn Shih was with Department of Electrical Engineering, National Taiwan University.
Tzay-Farn Shih received the B.S. degree in Information Management from Chinese Culture University, Taiwan, in 1992, the M.S. degree in Computer
Science Engineering from Tatung University, Taiwan, in 1996, and the Ph.D. degree in Electrical Engineering from National
Taiwan University, Taiwan, in 2006. He is presently an assistant professor of Computer Science and Information Engineering
at Chaoyang University of Technology, where he initially joined in August 2006. He is currently an overseas member of the
Institute of Electronics, Information and Communication Engineers (IEICE). His current research interests include computer
simulation, computer networks routing protocol, wireless networks, Mobile Ad Hoc networks and sensor networks.
Hsu-Chun Yen was born in Taiwan, Republic of China, on May 29, 1958. He received the B.S. degree in electrical engineering from National
Taiwan University, Taiwan, in 1980, the M.S. degree in computer engineering from National Chiao-Tung University, Taiwan, in
1982, and the Ph.D. degree in computer science from the University of Texas at Austin, U.S.A., in 1986.
He is presently a Professor of Electrical Engineering at National Taiwan University, where he initially joined in August 1990.
From August 1986 to July 1990, he was an Assistant Professor of Computer Science at Iowa State University, Ames, Iowa, U.S.A.
His current research interests include Petri net theory, formal methods, design and analysis of algorithms, and complexity
theory. Dr. Yen is an editor of International Journal of Foundations of Computer Science (IJFCS, World Scientific Publisher). 相似文献
4.
Energy aware efficient geographic routing in lossy wireless sensor networks with environmental energy supply 总被引:2,自引:0,他引:2
Wireless sensor networks are characterized by multihop wireless lossy links and resource constrained nodes. Energy efficiency
is a major concern in such networks. In this paper, we study Geographic Routing with Environmental Energy Supply (GREES) and
propose two protocols, GREES-L and GREES-M, which combine geographic routing and energy efficient routing techniques and take
into account the realistic lossy wireless channel condition and the renewal capability of environmental energy supply when
making routing decisions. Simulation results show that GREESs are more energy efficient than the corresponding residual energy
based protocols and geographic routing protocols without energy awareness. GREESs can maintain higher mean residual energy
on nodes, and achieve better load balancing in terms of having smaller standard deviation of residual energy on nodes. Both
GREES-L and GREES-M exhibit graceful degradation on end-to-end delay, but do not compromise the end-to-end throughput performance.
Kai Zeng received his B.E. degree in Communication Engineering and M.E. degree in Communication and Information System both from Huazhong
University of Science and Technology, China, in 2001 and 2004, respectively. He is currently a Ph.D. student in the Electrical
and Computer Engineering department at Worcester Polytechnic Institute. His research interests are in the areas of wireless
ad hoc and sensor networks with emphases on energy-efficient protocol, cross-layer design, routing, and network security.
Kui Ren received his B. Eng. and M. Eng. both from Zhejiang University, China, in 1998 and 2001, respectively. He worked as a research
assistant at Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences from March 2001 to
January 2003, at Institute for Infocomm Research, Singapore from January 2003 to August 2003, and at Information and Communications
University, South Korea from September 2003 to June 2004. Currently he is a PhD candidate in the ECE department at Worcester
Polytechnic Institute. His research interests include ad hoc/sensor network security, wireless mesh network security, Internet
security, and security and privacy in ubiquitous computing environments.
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 December 1997 to July 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 and system security and routing.
Patrick J. Moran received his MSEE from Carnegie Mellon University, 1993. He is currently the CTO and Founder of AirSprite Technologies Inc,
and is driving the company to utilize advanced networking protocols for low-power wireless network systems. His interests
include architecture, protocols and high performance implementation of emerging communication technologies. Patrick has been
involved in deployment of communication and signal processing technologies since graduating from the University of Minn. in
1986. He holds several patents and publications relating to storage, medical and data processing information systems. He is
a member of the IEEE. 相似文献
5.
In this paper, we propose a novel concept called Hitch-hiking in order to reduce the energy consumption of broadcast application for wireless networks. Hitch-hiking takes advantage of
the physical layer design that facilitates the combining of partial signals to obtain the complete information. The concept
of combining partial signals using maximal ratio combiner [15] has been used to improve the reliability of the communication link but has never been exploited to reduce energy consumption
in broadcasting over wireless ad hoc networks. We study the advantage of Hitch-hiking for the scenario when the transmission
power level of nodes is fixed as well as the scenario when the nodes can adjust their power level. For both scenarios, we
show that Hitch-hiking is advantageous and have proposed algorithms to construct broadcast tree with Hitch-hiking taken into
consideration. For fixed transmission power case, we propose and analyze a centralized heuristic algorithm called SPWMH (Single
Power Wireless Multicast with Hitch-hiking) to construct a broadcast tree with minimum forwarding nodes. For the latter case,
we propose a centralized heuristic algorithm called Wireless Multicast with Hitch-hiking (WMH) to construct an energy efficient
tree using Hitch-hiking and also present a distributed version of the heuristic. We also evaluate the proposed heuristics
through simulation. Simulation results show that Hitch-hiking can reduce the transmission cost of broadcast by as much as
50%. Further, we propose and evaluate a protocol called Power Saving with Broadcast Tree (PSBT) that reduces energy consumption
of broadcast by eliminating redundancy in receive operation. Finally, we propose an algorithm that takes advantage of both
Hitch-hiking and PSBT in conserving energy.
Manish Agarwal is an engineer at Microsoft, Redmond. He received his Masters degree in Electrical and Computer Engineering from University
of Massachusetts, Amherst in 2004. He received his undergraduate degree from Indian Institute of Technology, Guwahati. His
research interest lies in the field of mobile ad hoc networks.
Lixin Gao is an associate professor of Electrical and Computer Engineering at the University of Masschusetts, Amherst. She received
her Ph.D. degree in computer science from the University of Massachusettes at Amherst in 1996. Her research interests include
multimedia networking and Internet routing. Between May 1999 and January 2000, she was a visiting researcher at AT&T Research
Labs and DIMACS. She is an Alfred P. Sloan Fellow and received an NSF CAREER Award in 1999. She is a member of IEEE, ACM,
and Sigma Xi.
Joon Ho Cho received the B.S. degree (summa cum laude) in electrical engineering from Seoul National University, Seoul, Korea, in 1995
and the M.S.E.E. and Ph.D. degrees in electrical and computer engineering from Purdue University, West Lafayette, IN, in 1997
and 2001, respectively. From 2001 to 2004, he was with the University of Massachusetts at Amherst as an Assistant Professor.
Since July 2004, he has been with Pohang University of Science and Technology (POSTECH), Pohang, Korea, where he is presently
an Assistant Professor in the Department of Electronic and Electrical Engineering. His research interests include wideband
systems, multiuser communications, adaptive signal processing, packet radio networks, and information theory. Dr. Cho is currently
an Associate Editor for the IEEE Transactions on Vehicular Technology.
Jie Wu is a Professor at Department of Computer Science and Engineering, Florida Atlantic University. He has published over 300
papers in various journal and conference proceedings. His research interests are in the area of mobile computing, routing
protocols, fault-tolerant computing, and interconnection networks. Dr. Wu served as a program vice chair for 2000 International
Conference on Parallel Processing (ICPP) and a program vice chair for 2001 IEEE International Conference on Distributed Computing
Systems (ICDCS). He is a program co-chair for the IEEE 1st International Conference on Mobile Ad-hoc and Sensor Systems (MASS'04).
He was a co-guest-editor of a special issue in IEEE Computer on “Ad Hoc Networks”. He also editored several special issues
in Journal of Parallel and Distributing Computing (JPDC) and IEEE Transactions on Parallel and Distributed Systems (TPDS).
He is the author of the text “Distributed System Design” published by the CRC press. Currently, Dr. Wu serves as an Associate
Editor in IEEE Transactions on Parallel and Distributed Systems and three other international journals. Dr. Wu is a recipient
of the 1996–97 and 2001–2002 Researcher of the Year Award at Florida Atlantic University. He served as an IEEE Computer Society
Distinguished Visitor. Dr. Wu is a Member of ACM and a Senior Member of IEEE. 相似文献
6.
JaeSheung Shin Kyounghwan Lee Aylin Yener Thomas F. La Porta 《Mobile Networks and Applications》2006,11(4):593-611
There has been much recent attention on using wireless relay networks to forward data from mobile nodes to a base station.
This network architecture is motivated by performance improvements obtained by leveraging the highest quality links to a base
station for data transfer. With the advent of agile radios it is possible to improve the performance of relay networks through
intelligent frequency assignments. First, it is beneficial if the links of the relay network are orthogonal with respect to
each other so that simultaneous transmission on all links is possible. Second, diversity can be added to hops in the relay
network to reduce error rates. In this paper we present algorithms for forming such relay networks dynamically. The formation
algorithms support intelligent frequency assignments and diversity setup. Our results show that algorithms that order the
sequence in which nodes join a relay network carefully, achieve the highest amount of diversity and hence best performance.
This research is supported in part by NSF grant CNS-0508114.
JaeSheung Shin received the B.S. and M.S. degree in Computer Science and Engineering from DongGuk University, Korea, in 1991 and 1993, respectively.
He is currently working toward the Ph.D. degree in Computer Science and Engineering at the Pennsylvania State University,
University Park. He is a research assistant at the Networking and Security Research Center (NSRC). Prior to joining Pennsylvania
State University, he was with Electronics and Telecommunications Research Institute (ETRI), Korea, since 1993. He worked on
development of 2G and 3G wireless cellular core network elements. His research interests include mobility management and signaling
for wireless cellular and routing and resource allocation for multi-radio multi-hop wireless cellular networks.
Kyounghwan Lee received the B.S. degree in Electrical and Electronics Engineering from University of Seoul, Seoul, Korea, in 2000, and the
M.S. degree in Information and Communication Engineering from Gwangju Institute of Science and Technology, Gwangju, Korea,
in 2002. He is currently a Ph.D candidate at the Electrical Engineering department at the Pennsylvania State University and
a research assistant at the Wireless Communications and Networking Laboratory (WCAN@PSU). His research interests include wireless
communication theory and relay networks. E-mail: kxl251@psu.edu
Aylin Yener received the B.S. degrees in Electrical and Electronics Engineering, and in Physics, from Bogazici University, Istanbul,
Turkey, in 1991, and the M.S. and Ph.D. degrees in Electrical and Computer Engineering from Rutgers University, NJ, in 1994
and 2000, respectively. During her Ph.D. studies, she was with Wireless Information Network Laboratory (WINLAB) in the Department
of Electrical and Computer Engineering at Rutgers University, NJ. Between fall 2000 and fall 2001, she was with the Electrical
Engineering and Computer Science Department at Lehigh University, PA, where she was a P.C. Rossin assistant professor. Currently,
she is with the Electrical Engineering department at the Pennsylvania State University, University Park, PA, as an assistant
professor. Dr. Yener is a recipient of the NSF CAREER award in 2003. She is an associate editor of the IEEE Transactions on
Wireless Communications. Dr. Yener’s research interests include performance enhancement of multiuser systems, wireless communication
theory and wireless networking.
Thomas F. La Porta received his B.S.E.E. and M.S.E.E. degrees from The Cooper Union, New York, NY, and his Ph.D. degree in Electrical Engineering
from Columbia University, New York, NY. He joined the Computer Science and Engineering Department at Penn State in 2002 as
a Full Professor. He is the Director of the Networking Research Center at Penn State. Prior to joining Penn State, Dr. La
Porta was with Bell Laboratories since 1986. He was the Director of the Mobile Networking Research Department in Bell Laboratories,
Lucent Technologies. He is an IEEE Fellow and Bell Labs Fellow. Dr. La Porta was the founding Editor-in-Chief of the IEEE
Transactions on Mobile Computing. He has published over 50 technical papers and holds 25 patents. 相似文献
7.
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. 相似文献
8.
One of the challenging tasks in the deployment of dense wireless networks (like sensor networks) is in devising a routing
scheme for node to node communication. Important consideration includes scalability, routing complexity, quality of communication
paths and the load sharing of the routes. In this paper, we show that a compact and expressive abstraction of network connectivity
by the medial axis enables efficient and localized routing. We propose MAP, a Medial Axis based naming and routing Protocol that does not require geographical locations, makes routing decisions locally,
and achieves good load balancing. In its preprocessing phase, MAP constructs the medial axis of the sensor field, defined as the set of nodes with at least two closest boundary nodes. The
medial axis of the network captures both the complex geometry and non-trivial topology of the sensor field. It can be represented
succinctly by a graph whose size is in the order of the complexity of the geometric features (e.g., the number of holes).
Each node is then given a name related to its position with respect to the medial axis. The routing scheme is derived through
local decisions based on the names of the source and destination nodes and guarantees delivery with reasonable and natural
routes. We show by both theoretical analysis and simulations that our medial axis based geometric routing scheme is scalable,
produces short routes, achieves excellent load balancing, and is very robust to variations in the network model.
A preliminary version appeared in ACM International Conference on Mobile Computing and Networking (MobiCom’05), August, 2005.
This work was supported in part by the Lee Center for Advanced Networking at the California Institute of Technology, and by
NSF grant CCR-TC-0209042.
Jie Gao’s work was done at Center for the Mathematics of Information, California Institute of Technology, Pasadena, CA 91125.
Anxiao (Andrew) Jiang’s work was done at Department of Electrical Engineering, California Institute of Technology, Pasadena,
CA 91125.
Jehoshua Bruck is the Gordon and Betty Moore Professor of Computation and Neural Systems and Electrical Engineering at the California Institute
of Technology. During 2003–2005 he served as the founding Director of Caltech's Information Science and Technology (IST) program.
He received the B.Sc. and M.Sc. degrees in electrical engineering from the Technion, Israel Institute of Technology, in 1982
and 1985, respectively and the Ph.D. degree in Electrical Engineering from Stanford University in 1989.
His research combines work on the design of distributed information systems and the theoretical study of biological circuits
and systems.
Dr. Bruck has an extensive industrial experience, including working with IBM Research for ten years where he participated
in the design and implementation of the first IBM parallel computer. He was a co-founder and chairman of Rainfinity (acquired
in 2005 by EMC), a spin-off company from Caltech that focused on software products for management of network information systems.
He is an IEEE fellow, and his awards include the National Science Foundation Young Investigator award and the Sloan fellowship.
He published more than 200 journal and conference papers and he holds 25 US patents. His papers were recognized in journals
and conferences, including, winning the 2005 S. A. Schelkunoff Transactions prize paper award from the IEEE Antennas and Propagation
society and the 2003 Best Paper Award in the 2003 Design Automation Conference.
Jie Gao received her Ph.D in computer science from Stanford University in 2004, and her BS degree from University of Science and
Technology of China in 1999. She is currently an assistant professor at Computer Science department, State University of New
York, Stony Brook. Her research interests include algorithms, ad hoc communication and sensor networks, and computational
geometry.
Anxiao (Andrew) Jiang received the B.S. degree with honors in 1999 from the Department of Electronic Engineering, Tsinghua University, Beijing,
China, and the M.S. and Ph.D. degrees in 2000 and 2004, respectively, from the Department of Electrical Engineering, California
Institute of Technology. He is currently an assistant professor in the Department of Computer Science, Texas A&M University.
He was a recipient of the four-year Engineering Division Fellowship from the California Institute of Technology in 1999. His
research interests include algorithm design, ad hoc communication and sensor networks, and file storage and retrieval. 相似文献
9.
This paper presents a novel slotted ALOHA-based protocol for use in ad hoc networks where nodes are equipped with adaptive array smart antennas. The protocol relies on the ability of the antenna and DoA (Direction of Arrival) algorithms to identify the direction of transmitters and then beamform appropriately to maximize SINR (Signal to Interference and Noise Ratio) at the receiver. The performance of the protocol is evaluated using analytical modeling as well as detailed simulation in OPNET and Matlab where we demonstrate the benefits of using smart antennas. The impact of using different number of antenna elements is also studied for this environment.This work is funded by the NSF under grant ANIR-0125728.Harkirat Singh is a PhD candidate in Computer Science at Portland State University. He holds Master in Computer Science from Portland State University and B. E. in Electrical Engineering from Indian Institute of Technology (IIT), Roorkee, India. After his under graduation he joined Automation division of Siemens AG. He has research interests in next-generation TCP/IP networking, Mobile Wireless Computing, Ad-hoc networking, and low-power lost-cost sensor networks.Suresh Singh received his B. Tech. Degree in Computer Science from the Indian Institute of Technology (IIT) Kanpur in 1984 and his Ph.D. degree in 1990 from the University of Massachusetts at Amherst, both in Computer Science. His areas of research include energy-efficient protocols for wireless networking, sensor networks, cellular networking with a focus on 3g standards, and performance evaluation. His work has been funded by several federal agencies such as NSF, DARPA, and ONR and by a variety of industries. He is a member of the ACM and IEEE. 相似文献
10.
Chih-Yung Chang Prasan Kumar Sahoo Shih-Chieh Lee 《Wireless Personal Communications》2007,40(1):117-135
Bluetooth is a most promising technology for the wireless personal area networks and its specification describes how to build a piconet. Though the construction of scatternet from the piconets is left out in the specification, some of the existing solutions discuss the scatternet formation issues and routing schemes. Routing in a scatternet, that has more number of hops and relay nodes increases the difficulties of scheduling and consumes the bandwidth and power resources and thereby impacts on the performance of the entire network. In this paper, a novel routing protocol (LARP) for the Bluetooth scatternet is proposed, which reduces the hop counts between the source and the destination and reconstructs the routes dynamically using the location information of the Bluetooth devices. Besides, a hybrid location-aware routing protocol (HLARP) is proposed to construct the shortest routes among the devices with or without having the location information and degenerate the routing schemes without having any location information. Experimental results show that our protocols are efficient enough to construct the shortest routing paths and to minimize the transmission delay, bandwidth and power consumption as compared to the other protocols that we have considered.
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, 2004), Journal of Mobile Multimedia (JMM, 2005), 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
WisCom 2005 and EUC 2005, 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 USW'2005, WASN'2005, and the 11th Mobile Computing Workshop. Dr. Chang is a member of the IEEE Computer Society, Communication Society and IEICE society. His current research interests include wireless sensor networks, mobile learning, Bluetooth radio systems, Ad Hoc wireless networks, and mobile computing.
Prasan Kumar Sahoo got his Master degree in Mathematics from Utkal University, India. He did his M.Tech. degree in Computer Science from Indian Institute of Technology (IIT), Kharagpur, India and received his Ph.D in Mathematics from Utkal University, India in April, 2002. He joined in the Software Research Center, National Central University, Taiwan and currently working as an Assistant Professor, in the department of Information Management, Vanung University, Taiwan, since 2003. He was the Program Committee Member of MSEAT'2004, MSEAT'2005, WASA'2006, and IEEE AHUC'2006. His research interests include the coverage problems, modeling and performance analysis of wireless sensor network and Bluetooth technology.
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. 相似文献
11.
An ad-hoc network is a set of limited range wireless nodes that function in a cooperative manner so as to increase the overall
range of the network. Each node in the network pledges to help its neighbours by passing packets to and fro, in return of
a similar assurance from them. All is well if all participating nodes uphold such an altruistic behaviour. However, this is
not always the case and often nodes are subjected to a variety of attacks by other nodes. These attacks range from naive passive
eavesdropping to vicious battery draining attacks. Routing protocols, data, battery power and bandwidth are the common targets
of these attacks. In order to overcome such attacks a number of routing protocols have been devised that use cryptographic
algorithms to secure the routing mechanism, which in turn protects the other likely targets. A limiting requirement regarding
these protocols is the reliance on an omnipresent, and often omniscient, trust authority. In our opinion, this reliance on
a central entity is against the very nature of ad-hoc networks, which are supposed to be improvised and spontaneous. We present
in this paper, a trust-based model for communication in ad-hoc networks that is based on individual experience rather than
on a third party advocating trust levels. The model introduces the notion of belief and provides a dynamic measure of reliability
and trustworthiness in pure ad-hoc networks.
Asad Amir Pirzada is presently doing his Ph.D. on trust and security issues in ad-hoc wireless networks at The University of Western Australia.
His current research interests include wireless communications, networking, cryptography, real-time programming and data acquisition
systems. He holds a BE Avionics from NED University Pakistan, a MSc Computer Science from Preston University USA and a MS
Information Security from the National University of Sciences and Technology Pakistan.
Chris McDonald holds a B.Sc(Hons) and Ph.D. in Computer Science from The University of Western Australia, and currently holds the appointments
of senior lecturer in the School of Computer Science & Software Engineering at UWA and adjunct professor in the Department
of Computer Science at Dartmouth College, New Hampshire. Chris has recently taught in the areas of computer networking, operating
systems, computer & network security, computer architecture, distributed systems programming and, together with these areas,
his research interests include network simulation, ad-hoc & mobile networking, programming language implementation, open-source
software. 相似文献
12.
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. 相似文献
13.
Traditional cellular networks provide a centralized wireless networking paradigm within the wireless domain with the help
of fixed infrastructure nodes such as Base Stations (BSs). On the other hand, Ad hoc wireless networks provide a fully distributed
wireless networking scheme with no dependency on fixed infrastructure nodes. Recent studies show that the use of multihop
wireless relaying in the presence of infrastructure based nodes improves system capacity of wireless networks. In this paper,
we consider three recent wireless network architectures that combine the multihop relaying with infrastructure support – namely
Integrated Cellular and Ad hoc Relaying (iCAR) system, Hybrid Wireless Network (HWN) architecture, and Multihop Cellular Networks
(MCNs), for a detailed qualitative and quantitative performance evaluation. MCNs use multihop relaying by the Mobile Stations
(MSs) controlled by the BS. iCAR uses fixed Ad hoc Relay Stations (ARSs) placed at the boundaries to relay excess traffic
from a hot cell to cooler neighbor cells. HWN dynamically switches its mode of operation between a centralized Cellular mode
and a distributed Ad hoc mode based on the throughput achieved. An interesting observation derived from these studies is that,
none of these architectures is superior to the rest, rather each one performs better in certain conditions. MCN is found to
be performing better than the other two architectures in terms of throughput, under normal traffic conditions. At very high
node densities, the variable power control employed in HWN architecture is found to be having a superior impact on the throughput.
The mobility of relay stations significantly influences the call dropping probability and control overhead of the system and
hence at high mobility iCAR which uses fixed ARSs is found to be performing better.
This work was supported by Infosys Technologies Ltd., Bangalore, India and the Department of Science and Technology, New Delhi,
India.
B. S. Manoj received his Ph.D degree in Computer Science and Engineering from the Indian Institute of Technology, Madras, India, in July
2004. He has worked as a Senior Engineer with Banyan Networks Pvt. Ltd., Chennai, India from 1998 to 2000 where his primary
responsibility included design and development of protocols for real-time traffic support in data networks. He had been an
Infosys doctoral student in the Department of Computer Science and Engineering at the Indian Institute of Technology-Madras,
India. He is a recipient of the Indian Science Congress Association Young Scientist Award for the Year 2003. Since the beginning
of 2005, he has been a post doctoral researcher in the Department of Electrical and Computer Engineering, University of California,
San Diego. His current research interests include ad hoc wireless networks, next generation wireless architectures, and wireless
sensor networks.
K. Jayanth Kumar obtained his B.Tech degree in Computer Science and Engineering in 2002 from the Indian Institute of Technology, Madras, India.
He is currently working towards the Ph.D degree in the department of Computer Science at the University of California, Berkeley.
Christo Frank D obtained his B.Tech degree in Computer Science and Engineering in 2002 from the Indian Institute of Technology, Madras, India.
He is currently working towards the Ph.D. degree in the department of Computer Science at the University of Illinois at Urbana-Champaign.
His current research interests include wireless networks, distributed systems, and operating systems.
C. Siva Ram Murthy received the B.Tech. degree in Electronics and Communications Engineering from Regional Engineering College (now National
Institute of Technology), Warangal, India, in 1982, the M.Tech. degree in Computer Engineering from the Indian Institute of
Technology (IIT), Kharagpur, India, in 1984, and the Ph.D. degree in Computer Science from the Indian Institute of Science,
Bangalore, India, in 1988.
He joined the Department of Computer Science and Engineering, IIT, Madras, as a Lecturer in September 1988, and became an
Assistant Professor in August 1989 and an Associate Professor in May 1995. He has been a Professor with the same department
since September 2000. He has held visiting positions at the German National Research Centre for Information Technology (GMD),
Bonn, Germany, the University of Stuttgart, Germany, the University of Freiburg, Germany, the Swiss Federal Institute of Technology
(EPFL), Switzerland, and the University of Washington, Seattle, USA.
He has to his credit over 120 research papers in international journals and over 100 international conference publications.
He is the co-author of the textbooks Parallel Computers: Architecture and Programming, (Prentice-Hall of India, New Delhi, India), New Parallel Algorithms for Direct Solution of Linear Equations, (John Wiley & Sons, Inc., New York, USA), Resource Management in Real-time Systems and Networks, (MIT Press, Cambridge, Massachusetts, USA), WDM Optical Networks: Concepts, Design, and Algorithms, (Prentice Hall, Upper Saddle River, New Jersey, USA), and Ad Hoc Wireless Networks: Architectures and Protocols, (Prentice Hall, Upper Saddle River, New Jersey, USA). His research interests include parallel and distributed computing,
real-time systems, lightwave networks, and wireless networks.
Dr.Murthy is a recipient of the Sheshgiri Kaikini Medal for the Best Ph.D. Thesis from the Indian Institute of Science, the
Indian National Science Academy (INSA) Medal for Young Scientists, and Dr. Vikram Sarabhai Research Award for his scientific
contributions and achievements in the fields of Electronics, Informatics, Telematics & Automation. He is a co-recipient of
Best Paper Awards from the 1st Inter Research Institute Student Seminar (IRISS) in Computer Science, the 5th IEEE International
Workshop on Parallel and Distributed Real-Time Systems (WPDRTS), and the 6th and 11th International Conference on High Performance
Computing (HiPC). He is a Fellow of the Indian National Academy of Engineering. 相似文献
14.
The rapid growth of Internet-based applications pushes broadband satellite networks to carry on IP traffic. In previously proposed connectionless routing schemes in satellite networks, the metrics used to calculate the paths do not reflect the total delay a packet may experience. In this paper, a new Satellite Grouping and Routing Protocol (SGRP) is developed. In each snapshot period, SGRP divides Low Earth Orbit (LEO) satellites into groups according to the footprint area of the Medium Earth Orbit (MEO) satellites. Based on the delay reports sent by LEO satellites, MEO satellite managers compute the minimum-delay paths for their LEO members. Since the signaling traffic is physically separated from the data traffic, link congestion does not affect the responsiveness of delay reporting and routing table calculation. The snapshot and group formation methods as well as fast reacting mechanisms to address link congestion and satellite failures are described in detail. The performance of SGRP is evaluated through simulations and analysis.Eylem Ekici was with the Broadband & Wireless Networking Laboratory, School of Electrical & Computer Engineering, Georgia Institute of Technology when this work was performed. This work is supported by the National Science Foundation under Grant ANI-0087762.Chao Chen received the BE and ME degrees from Deparment of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, China in 1998 and 2001, respectively. She is currently working toward her Ph.D. degree in the School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA. She is a graduate research assistant in the Broadband and Wireless Networking Laboratory at Georgia Institute of Technology. Her current research interests include satellite and space networks, as well as wireless ad hoc and sensor networks. E-mail: cchen@ece.gatech.eduEylem Ekici has received his BS and MS degrees in Computer Engineering from Bogazici University, Istanbul, Turkey, in 1997 and 1998, respectively. He received his PhD degree in Electrical and Computer Engineering from the Georgia Institute of Technology, Atlanta, GA, in 2002. Currently, he is an assistant professor in the Department of Electrical and Computer Engineering of the Ohio State University, Columbus, OH. Dr. Ekici’s research interests include wireless sensor networks, space-based networks, and next generation wireless networks, with a focus on modeling, multiaccess control, routing and multicasting protocols, and resource management. E-mail: ekici@ece.osu.edu 相似文献
15.
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. 相似文献
16.
The quality-of-service (QoS) communication that supports mobile applications to guarantee bandwidth utilization is an important issue for Bluetooth wireless personal area networks (WPANs). In this paper, we address the problem of on-demand QoS routing with interpiconet scheduling in Bluetooth WPANs. A credit-based QoS (CQ) routing protocol is developed which considers different Bluetooth packet types, because different types of Bluetooth packets have different bandwidth utilization levels. This work improves the bandwidth utilization of Bluetooth scatternets by providing a new interpiconet scheduling scheme. This paper mainly proposes a centralized algorithm to improve the bandwidth utilization for the on-demand QoS routing protocol. The centralized algorithm incurs the scalability problem. To alleviate the scalability problem, a distributed algorithm is also investigated in this work. The performance analysis illustrates that our credit-based QoS routing protocol achieves enhanced performance compared to existing QoS routing protocols.This work was supported by the National Science Council of the Republic of China under grant nos. NSC-92-2213-E-194-022 and NSC-93-2213-E-194-028.
Yuh-Shyan Chen received the B.S. degree in computer science from Tamkang University, Taiwan, Republic of China, in June 1988 and the M.S. and Ph.D. degrees in Computer Science and Information Engineering from the National Central University, Taiwan, Republic of China, in June 1991 and January 1996, respectively. He joined the faculty of Department of Computer Science and Information Engineering at Chung-Hua University, Taiwan, Republic of China, as an associate professor in February 1996. He joined the Department of Statistic, National Taipei University in August 2000, and joined the Department of Computer Science and Information Engineering, National Chung Cheng University in August 2002. Dr. Chen served as Co-Editors-in-Chief of International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC), Editorial Board Member of Telecommunication System Journal, International Journal of Internet Protocol Technology (IJIPT) and The Journal of Information, Technology and Society (JITAS). He also served as Guest Editor of Telecommunication Systems, special issue on “Wireless Sensor Networks” (2004), and Guest Editor of Journal of Internet Technology, special issue on “Wireless Internet Applications and Systems” (2002) and special issue on “Wireless Ad Hoc Network and Sensor Networks” (2004). He was a Vice Co-Chair, Wireless IP Symposium of WirelressCOM2005, USA (2005) and a Workshop Co-Chair of the 2001 Mobile Computing Workshop, Taiwan. Dr. Chen also served as IASTED Technical Committee on Telecommunications for 2002–2005, WSEAS International Scientific Committee Member (from 2004), Program Committee Member of IEEE ICPP'2003, IEEE ICDCS'2004, IEEE ICPADS'2001, ICCCN'2001–2005, MSN'2005, IASTED CCN'2002–2005, IASTED CSA'2004–2005, IASTED NCS'2005, and MSEAT'2003–2005. His paper wins the 2001 IEEE 15th ICOIN-15 Best Paper Award. Dr. Chen was a recipient of the 2005 Young Scholar Research Award given by National Chung Cheng University to four young faculty members, 2005. His recent research topics include mobile ad-hoc network, wireless sensor network, mobile learning system, and 4G system. Dr. Chen is a member of the IEEE Computer Society, IEICE Society, and Phi Tau Phi Society.
Keng-Shau Liu received the M.S. degree in Computer Science and Information Engineering from National Chung Cheng University, Taiwan, Republic of China, in July 2004. His research includes wireless LAN, Bluetooth, and mobile learning. 相似文献
17.
A mobile ad hoc network (MANET) is characterized by multi-hop wireless links and frequent node mobility. Communication between non-neighboring nodes requires a multi-hop routing protocol to establish a route. But, the route often breaks due to mobility. The source must rediscover a new route for delivering the data packets. This wastes the resources that are limited in MANET. In this paper, a new on-demand routing protocol is proposed, named on-demand routing protocol with backtracking (ORB), for multi-hop mobile ad hoc networks. We use the multiple routes and cache data technique to reduce the rediscovery times and overhead. After executing the route discovery phase, we find out a set of nodes, named checkpoint, which has the multiple routes to the destination. When a checkpoint node receives a data packet, it caches this data packet in its buffer within a specific time period. When a node detects a broken route during the data packets delivery or receives an error packet, it will either recover the broken route or reply the error packet to the source. If a node can not forward the data packet to the next node, it replies an error packet to the source. This packet is backtracking to search a checkpoint to redeliver the data packet to the destination along other alternate routes. The main advantage of ORB is to reduce the flooding search times, maybe just delay and cost while a route has broken. The experimental results show that the proposed scheme can increase the performance of delivery but reduce the overhead efficiently comparing with that of AODV based routing protocols.
Hua-Wen Tsai received the B.S. degree in Information Management from Chang Jung Christian University, Taiwan, in June 1998 and the M.B.A. degree in Business and Operations Management from Chang Jung Christian University, Taiwan, in June 2001. Since September 2001, he has been working towards the Ph.D. degree and currently is a doctoral candidate in the Department of Computer Science and Information Engineering, National Cheng Kung University, Taiwan. His research interests include wireless communication, ad hoc networks, and sensor networks.
Tzung-Shi Chen received the B.S. degree in Computer Science and Information Engineering from Tamkang University, Taiwan, in June 1989 and the Ph.D. degree in Computer Science and Information Engineering from National Central University, Taiwan, in June 1994. He joined the faculty of the Department of Information Management, Chung Jung University, Tainan, Taiwan, as an Associate Professor in June 1996. Since November 2002, he has become a Full Professor at the Department of Information Management, Chung Jung University, Tainan, Taiwan. He was a visiting scholar at the Department of Computer Science, University of Illinois at Urbana-Champaign, USA, from June to September 2001. He was the chairman of the Department of Information Management at Chung Jung University from August 2000 to July 2003. Since August 2004, he has become a Full Professor at the Department of Information and Learning Technology, National University of Tainan, Tainan, Taiwan. Currently, he is the chairman of the Department of Information and Learning Technology, National University of Tainan. He co-received the best paper award of 2001 IEEE ICOIN-15. His current research interests include mobile computing and wireless networks, mobile learning, data mining, and pervasive computing. Dr. Chen is a member of the IEEE Computer Society.
Chih-Ping Chu received the B.S. degree in agricultural chemistry from National Chung Hsing University, Taiwan, the M.S. degree in computer science from the University of California, Riverside, and the Ph.D. degree in computer science from Louisiana State University. He is currently a Professor in the Department of Computer Science and Information Engineering of National Cheng Kung University, Taiwan. His current research interests include parallel computing, parallel processing, component-based software development, and internet computing. 相似文献
18.
Over the past few years, wireless networking technologies have made vast forays into our daily lives. Today, one can find
802.11 hardware and other personal wireless technology employed at homes, shopping malls, coffee shops and airports. Present-day
wireless network deployments bear two important properties: they are unplanned, with most access points (APs) deployed by users in a spontaneous manner, resulting in highly variable AP densities; and
they are unmanaged, since manually configuring and managing a wireless network is very complicated. We refer to such wireless deployments as
being chaotic.
In this paper, we present a study of the impact of interference in chaotic 802.11 deployments on end-client performance. First,
using large-scale measurement data from several cities, we show that it is not uncommon to have tens of APs deployed in close
proximity of each other. Moreover, most APs are not configured to minimize interference with their neighbors. We then perform
trace-driven simulations to show that the performance of end-clients could suffer significantly in chaotic deployments. We
argue that end-client experience could be significantly improved by making chaotic wireless networks self-managing. We design and evaluate automated power control and rate adaptation algorithms to minimize interference among neighboring
APs, while ensuring robust end-client performance.
This work was supported by the Army Research Office under grant number DAAD19-02-1-0389, and by the NSF under grant numbers
ANI-0092678, CCR-0205266, and CNS-0434824, as well as by IBM and Intel.
Aditya Akella obtained his Ph.D. in Computer Science from Carnegie Mellon University in September 2005. He obtained a B.Tech in Computer
Science and Engineering from IIT Madras in May 2000. Currently, Dr. Akella is a post-doctoral associate at Stanford University.
He will join the Computer Sciences faculty at the University of Wisconsin-Madison in Fall 2006. Dr. Akella's research interests
include Internet Routing, Network Protocol Design, Internet Security, and Wireless Networking. His web page is at .
Glenn Judd, is a Computer Science Ph.D. candidate at Carnegie Mellon University. His research interests include wireless networking
and pervasive computing. He has an M.S. and B.S. in Computer Science from Brigham Young University.
Srinivasan Seshan is currently an Associate Professor and holds the Finmeccanica chair at Carnegie Mellon University’s Computer Science Department.
Dr. Seshan received his Ph.D. in 1995 from the Computer Science Department at University of California, Berkeley. From 1995
to 2000, Dr. Seshan was a research staff member at IBM’s T.J. Watson Research Center. Dr. Seshan’s primary interests are in
the broad areas of network protocols and distributed network applications. In the past, he has worked on topics such as transport/routing
protocols for wireless networks, fast protocol stack implementations, RAID system design, performance prediction for Internet
transfers, Web server benchmarking, new approaches to congestion control, firewall design and improvements to the TCP protocol.
His current work explores new approaches in overlay networking, sensor networking, online multiplayer games and wide-area
Internet routing. His web page is at .
Peter Steenkiste is a Professor of Computer Science and of Electrical and Computer Engineering at Carnegie Mellon University. His research
interests include networking, distributed systems, and pervasive computing. He received an M.S. and Ph.D. in Electrical Engineering
from Stanford University and an Engineering degree from the University of Gent, Belgium. You can learn more about his research
from his home page . 相似文献
19.
Abhishek Patil Yunhao Liu Li Xiao A.-H. Esfahanian Lionel M. Ni 《Wireless Networks》2008,14(4):415-433
Overlay networks have made it easy to implement multicast functionality in MANETs. Their flexibility to adapt to different
environments has helped in their steady growth. Overlay multicast trees that are built using location information account
for node mobility and have a low latency. However, the performance gains of such trees are offset by the overhead involved
in distributing and maintaining precise location information. As the degree of (location) accuracy increases, the performance
improves but the overhead required to store and broadcast this information also increases. In this paper, we present SOLONet,
a design to build a sub-optimal location aided overlay multicast tree, where location updates of each member node are event
based. Unlike several other approaches, SOLONet doesn’t require every packet to carry location information or each node maintain
location information of every other node or carrying out expensive location broadcast for each node. Our simulation results
indicate that SOLONet is scalable and its sub-optimal tree performs very similar to an overlay tree built by using precise
location information. SOLONet strikes a good balance between the advantages of using location information (for building efficient
overlay multicast trees) versus the cost of maintaining and distributing location information of every member nodes.
Abhishek Patil received his BE degree in Electronics and Telecommunications Engineering from University of Mumbai (India) in 1999 and an
MS in Electrical and Computer Engineering from Michigan State University in 2002. He finished his PhD in 2005 from the Department
of Computer Science and Engineering at Michigan State University. He is a research engineer at Kiyon, Inc. located in San
Diego, California. His research interests include wireless mesh networks, UWB, mobile ad hoc networks, application layer multicast,
location-aware computing, RFIDs, and pervasive computing.
Yunhao Liu received his BS degree in Automation Department from Tsinghua University, China, in 1995, and an MA degree in Beijing Foreign
Studies University, China, in 1997, and an MS and a Ph.D. degree in Computer Science and Engineering at Michigan State University
in 2003 and 2004, respectively. He is now an assistant professor in the Department of Computer Science at Hong Kong University
of Science and Technology. His research interests include wireless sensor networks, peer-to-peer and grid computing, pervasive
computing, and network security. He is a senior member of the IEEE Computer Society.
Li Xiao received the BS and MS degrees in computer science from Northwestern Polytechnic University, China, and the PhD degree in
computer science from the College of William and Mary in 2002. She is an assistant professor of computer science and engineering
at Michigan State University. Her research interests are in the areas of distributed and Internet systems, overlay systems
and applications, and sensor networks. She is a member of the ACM, the IEEE, the IEEE Computer Society, and IEEE Women in
Engineering.
Abdol-Hossein Esfahanian received his B.S. degree in Electrical Engineering and the M.S. degree in Computer, Information, and Control Engineering
from the University of Michigan in 1975 and 1977 respectively, and the Ph.D. degree in Computer Science from Northwestern
University in 1983. He was an Assistant Professor of Computer Science at Michigan State University from September 1983 to
May 1990. Since June 1990, he has been an Associate Professor with the same department, and from August 1994 to May 2004,
he was the Graduate Program Director. He was awarded ‘The 1998 Withrow Exceptional Service Award’, and ‘The 2005 Withrow Teaching
Excellence Award’. Dr. Esfahanian has published articles in journals such as IEEE Transactions, NETWORKS, Discrete Applied
Mathematic, Graph Theory, and Parallel and Distributed Computing. He was an Associate Editor of NETWORKS, from 1996 to 1999.
He has been conducting research in applied graph theory, computer communications, and fault-tolerant computing.
Lionel M. Ni earned his Ph.D. degree in electrical and computer engineering from Purdue University in 1980. He is Chair Professor and
Head of Computer Science and Engineering Department of the Hong Kong University of Science and Technology. His research interests
include wireless sensor networks, parallel architectures, distributed systems, high-speed networks, and pervasive computing.
A fellow of IEEE, Dr. Ni has chaired many professional conferences and has received a number of awards for authoring outstanding
papers. 相似文献
20.
This paper presents DARC (Directional Adaptive Range Control), a range control mechanism using directional antennas to be implemented across multiple layers. DARC uses directional reception for range control rather than directional transmission in order to achieve both range extension and high spatial reuse. It adaptively controls the communication range by estimating dynamically changing local network density based on the transmission activities around each network node. The experimental results using simulation with detailed physical layer, IEEE 802.11 DCF MAC, and AODV protocol models have shown the successful adaptation of communication range with DARC for varied network densities and traffic loads. DARC improves the packet delivery ratio by a factor of 9 at the maximum for sparse networks while it maintains the increased network capacity for dense networks. Further, as each node adaptively changes the communication range, the network delivers up to 20% more packets with DARC compared to any fixed range configurations.Mineo Takai is a Principal Development Engineer in the Computer Science Department at University of California, Los Angeles. He received his B.S., M.S. and Ph.D. degrees, all in electrical engineering, from Waseda University, Tokyo, Japan, in 1992, 1994 and 1997 respectively.Dr. Takai’s research interests include parallel and distributed computing, mobile computing and networking, and modeling and simulation of networked systems. He is a member of the ACM, the IEEE and the IEICE.Junlan Zhou received her B.S in Computer Science from Huazhong University of Science and Technology in 1998, her M.Eng in Computer Engineering from Nanyang Technological University in 2001 and her M.S in Computer Science from University of California, Los Angeles in 2003. She is currently a Ph.D candidate in the Computer Science Department at University of California, Los Angeles. Her research interests include modeling and simulation of wireless networks, protocol design and analysis of wireless networks, and broad areas of distributed computing.Rajive Bagrodia is a Professor of Computer Science at UCLA. He obtained a Bachelor of Technology in electrical engineering from the Indian Institute of Technology, Bombay and a Ph.D. in Computer Science from the University of Texas at Austin. Professor Bagrodia’s research interests include~wireless networks, performance modeling and~simulation, and nomadic computing. He has published over a hundred research papers on the preceding topics. The research has been funded by a variety of government and industrial sponsors including the National Science Foundation, Office of Naval Research, and the Defense Advanced Research Projects Agency. He is an associate editor of the ACM Transactions on Modeling and Computer Systems (TOMACS). 相似文献