-
Deborah Estrin, Ramesh Govindan, John Heidemann and Satish Kumar " Next Century Challenges: Scalable Coordination in Sensor Networks "In MobiCOM , August 1999.
-
T.K.Srikanth and Sam Toueg. Optimal clock synchronization. J-ACM,34(3):626-645, July 1987.
-
David L. Mills. Internet Time Synchronization: The Network Time Protocol. In Zhonghua Yang and T.Anthony Marsland,editors, Global State and Time in Distributed Systems. IEEE Computer Society Press, 1994.
-
Sensors : The Journal of Applied Sensing Technology.
-
D. Estrin, L. Girod, G.Pottie, and M. Srivastava," Instrumenting the world with wireless sensor networks" in ICASSP 2001, May 2001.
-
G. Pottie and W. Kaiser, Wireless sensor networks, Communications of the ACM, vol. 43, no. 5, pp. 51 58, May 2000.
-
National Data Buoy Center. http://www.ndbc.noaa.gov
-
J.Elson and D.Estrin. Time Synchronization for wireless sensor networks. In Proceedings of the 15th IPDPS,April 2001.
-
J.Elson,L.Girod and D.Estrin. Fine Grained Network Time Synchronization using Reference Broadcasts. Submitted for Review, Feb 2002.
-
S.Meguerdichian et al Coverage Problems in Wireless Ad-hoc Sensor Networks, IEEE Inforcom 2001.
-
S. Meguerdichian , F. Koushanfar, G. Qu, M. Potkonjak. Exposure In Wireless Ad-Hoc Sensor Networks.
-
C.Perkins and P.Bhagwat. Highly Dynamic Destination Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. In Proc. Of the ACM SIGCOMM, oct 1994.
-
TORA
-
AODV
-
J.Broch, D.A.Maltz, D.B.Johnson,Y.V.Hu and J.Jetcheva. A Performance comparison of Multi-Hop Wireless Ad hoc Network Routing Protocols. In Proc. Of the ACM/IEEE Mobicom, oct 1998.
-
Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks.
-
Rumor Routing Algorithm For Sensor Networks.
-
Yan Yu, R. Govindan and D.Estrin. Geographical and Energy Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks. UCLA Computer Science Department Technical Report UCLA/CSD-TR-01-0023, May 2001.
-
GRAdient Broadcast: A Robust, Long-Lived Large Sensor Network, http://irl.cs.ucla.edu/papers/grab-tech-report.ps
-
J. Haartsen, and S. Mattisson, ``Bluetooth--A New Low-Power Radio Interface Providing Short-Range Connectivity" Proceedings of the IEEE, Vol. 88, No. 10, Oct. 2000, pp. 1651-1661.
-
K.Sohrabi,J.Gao,V.Ailawadhi, and G. Pottie."Protocols for Self-Organization of a Wireless Sensor Network,'' IEEE Personal Communications, Vol. 7, No. 5, Oct. 2000, pp. 16-27.
-
J.Kulik,W.Heinzelman, Hari Balakrishnan."Negotiation-based Protocols for Disseminating Information in Wireless Sensor Networks".ACM/IEEE Int. Conf. on Mobile Computing and Networking, Aug. 1999
-
A.Perrig, R.Szewczyk,V.Wen,D.Culler and J.D.Tygar. SPINS: Security Protocols for Sensor Networks. Mobicom 2001.
-
M.Bhardwaj, T.Garnett and A.Chandrakasan,"Upper Bounds on the Lifetime of Sensor Networks", ICC'2001, Helsinki, Finland, June 2001.
-
ns-2 simulator, http://www.isi.edu/nsnam/ns
-
A.Savvides, S.Park, and M.B.Srivastava, "On Modeling Networks of Wireless Micro Sensors", Poster session at SIGMETRICS 2001, Boston, MA, June 2001.
-
J. Heidemann, N.Bulusu, J. Elson, C. Intanagonwiwat, K. Lan, Ya Xu, Wei Ye,D.Estrin, R.Govindan."Effects of Detail in Wireless Network Simulation". In SCS Communication Networks and Distributed Systems Modeling and Simulation Conference, January 2001.
-
X.Zeng, R.Bagrodia, M.Gerla."GloMoSim: a Library for Parallel Simulation of Large-scale Wireless Networks". Proceedings of the 12th Workshop on Parallel and Distributed Simulations PADS , May 1998.
-
The CMU Monarch Project's Wireless and Mobility Extension to ns. Available from http://www.monarch.cs.cmu.edu.
-
S. Park, A. Savvides and M. B. Srivastava, "SensorSim: A Simulation Framework for Sensor Networks", In the Proceedings of MSWiM 2000, Boston, MA, August 11, 2000.
-
S. Park, A. Savvides and M. B. Srivastava, "Simulating Networks of Wireless Sensors". In the Proceedings of the 2001 Winter Simulation Conference.
-
C.Ulmer 2001. Sensor Network Simulator, Available via http://users.ece.gatech.edu/~grimace/research/sensorsimii
-
G. Asada, M. Dong, T.S. Lin, F. Newberg, G. Pottie, W.J. Kaiser, and H.O. Marcy." Wireless Integrated Network Sensors: Low Power Systems on a Chip". Proceedings of the 1998 European Solid State Circuits Conference.
-
The Ultra Low Power Wireless Sensor Project, MIT
http://www-mtl.mit.edu/~jimg/project_top.html
-
K.S.J. Pister, J.M.Kahn and B.E.Boser, "Smart Dust: Wireless Networks of Millimeter-Scale Sensor Nodes",Highlight Article in 1999 Electronics Research Laboratory Research Summary.
-
X.Chang. "Network Simulations with OPNET". Winter Simulation Conference 1999.
-
S.Chessa, P.Santi, "Fault Diagnosis in Wireless Sensor Networks" , ERCIM News, October 2001,available via http://www.ercim.org/publication/Ercim_News/enw47/chessa.html
-
S.Chessa, P.Santi, "Crash Faults Identification in Wireless Sensor Networks", to appear on Computer Communications, Sept. 2002.
-
Y.J.Zhao,R.Govindan and D.Estrin."Residual Energy Scans for Monitoring Wireless Sensor Networks". IEEE Wilress Communications and Networking Conference (WCNC), March 2002.
-
L.Schwiebert, S.K.S.Gupta and J.Weinmann." Research Challenges in Wireless Networks of Biomedical Sensors". The seventh annual international conference on Mobile computing and networking, July 2001.
-
M.Srivastava, R.Muntz and M.Potkonjak."Smart Kindergarten: Sensor-based Wireless Networks for Smart Developmental Problem-solving Environments".The seventh annual international conference on Mobile computing and networking, July 2001.
-
A.Cerpa, J.Elson, D. Estrin,L.Girod,M.Hamilton, J.Zhao."Habitat Monitoring: Application Driver for Wireless Communications Technology".In the Proceedings of the First ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean,April 2001
-
N.Bulusu, J.Heidemann, and D. Estrin." Adaptive Beacon Placement ".In ICDCS, April 2001.
-
N.Bulusu, J.Heidemann, and D.Estrin."GPS-less Low Cost Outdoor Localization For Very Small Devices".IEEE Personal Communications Magazine, 7 (5 ), pp. 28-34, October, 2000.
-
W.Heinzelman,A.Chandrakasan and H.Balakrishnan."Energy efficient communication protocol for wireless sensor networks".Hawaii International Conference on System Sciences",Jan 2000.
-
W.Ye, J.Heidemann and D.Estrin." An Energy-Efficient MAC Protocol for Wireless Sensor Networks". In Proceedings of INFOCOM, June 2002.
-
A.Woo and D.E. Culler."A transmission control scheme for media access in sensor networks".The seventh annual international conference on Mobile computing and networking, July 2001.
-
F.Bennett,D.Clarke,J.B.Evans,A.Hopper,A.Jones and D.Leask. "Piconet: embedded mobile networking". IEEE personal communication Magazine, 4(5):8-15, Oct 1997.
-
S.Singh and C.S.Raghavendra, PAMAS: Power Aware Multi-Access protocol with Signalling for Ad Hoc Networks. ACM-CCR 28,3,5-26 July,1998.
-
L.C.Zhong,R.Shah,C.Guo,J.Rabaey."An Ultra-Low Power and Distributed Access Protocol for Broadband Wireless Sensor Networks". IEEE Broadband Wireless Summit, Las Vegas, N.V., May 2001.
-
B.Hofmann-Wellenhof, H.Lichtenegger, and J.Collins. Global Positioning System: Theory and Practice, 4th ed., Spring Verlag, 1997.
-
N.Bulusu,V.Bychkovskiy,D.Estrin and J.Heidemann."Scalable, Ad Hoc Deployable RF-based Localization". In proc. of the Grace Hopper Celebration of Women in Computing Conference, Oct 2002.
-
L.Doherty,K.S.J.Pister,L.El Ghaoui." Convex Position Estimation in Wireless Sensor Networks". In Proc. of IEEE Infocom 2001.
-
D.Niculescu, B.Nath."Ad hoc Positioning System(APS)",GLOBECOM, Nov 2001.
-
N.Bulusu,J.Heidemann,V.Bychkovskiy and D.Estrin. "Density adaptive beacon placement algorithms for localization in ad hoc wireless networks". UCLA Computer Science Department Technical Report UCLA-CS-TR-010013. July 2001. Available via http://www.isi.edu/~bulusu/papers/
-
L.Girod and D.Estrin. Robust Range Estimation using Acoustic and Multimodal sensing. In Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS ), October 2001.
-
R.Min,M.Bhardwaj,S.H.Cho,E.Shih,A.Sinha,A.Wang,A.Chandrakasan."Low-Power Wireless Sensor Networks ".VLSI Design 2001, January 2001. Invited Paper.
-
v.Tsiatsis, S.Zimbeck,M.Srivastava."Architecture strategies for energy-efficient packet forwarding in wireless sensor networks". In proc. of the 2001 international symposium on Low Power electronics and design, Pages 92-95,2001.
-
SMART DUST :Autonomous sensing and communication in a cubic millimeter. http://robotics.eecs.berkeley.edu/~pister/SmartDust
-
J. M. Kahn, R. H. Katz and K. S. J. Pister, "Mobile Networking for Smart Dust", In Proc. of Mobicom, August 1999.
-
AWIARS: Adaptive Wireless Arrays for Interactive, Reconnaissance, Surveillance, and Target Acquisition in Small Unit Operations. http://www.janet.ucla.edu/awairs
-
L.P.Clare,G.J.Pottie and J.R. Agre. Self-organizing distributed sensor networks. In Proc. of SPIE, Unattended Ground Sensor Technologies and Applications Vol.3713, p. 229-237.
-
G.Pottie and W.Kaiser.Wireless Integrated Network Sensors. Communications of ACM, 43(5):51-58, May 2000.
-
WINS: Wireless Integrated Network Sensors. http://www.janet.ucla.edu/wins
-
SCADDS: Scalable Coordination Architectures for Deeply Distributed Systems. http://newweb.usc.edu/SCADDS.
-
MIT µ-AMPS Project. http://www-mtl.mit.edu/research/icsystems/uamps.html
-
J.Hill,R.Szewczyk, A.Woo,S.Hollar,D.Culler,K.Pister. System architecture directions for network sensors. ASPLOS 2000.
-
D.E.Culler, J.Hill,P.Buonadonna, R.Szewczyk, and A.Woo. A Network-Centric Approach to Embedded Software for Tiny Devices. DARPA workshop on Embedded Software.
-
P.Buonandonna,J.Hill, D.E.Culler. Active Message Communication for Tiny Networked Sensors. In proc. of Infocom, 2001.
)A.Cerpa and D.Estrin. "ASCENT: Adaptive Self-Configuring Sensor Networks Topologies". In Proc. of INFOCOM, June 2002.
Localized algorithms for coordination
better coordination thru "localized algos".
What's the rationale :
1)each node communicates only with other nodes in some neighborhood -- the communication overhead scales well with increase in network size.
-
algos will be robust to n/w partitions and node failures.
Node energies are better utilized since the cluster heads adapt to changes in energy levels. In effect the sensors in the cluster take turns at being the cluster head based on their current energy levels thus leading to more efficient energy usage.
But localized algorithms are difficult to design
Directed Diffusion
defines a set of abstractions that describe the communication patterns underlying many localized algos.
The diffusion models data naming and local data transformation features capture the data-centric and application specificity in sensor networks.
The diffusion primitives help set up communication paths between nodes in sensornets. They play the role of the routing system in traditional data networks. If more sensor applications are localized, sensor networks are unlikely to incorporate reactive routing system like that found in internet. Instead routing function is tightly integrated with the application. Applications has to use a combination of pro-active and reactive schemes to achieve energy-efficient communication.
SCALABLE FAULT-TOLERANT AGGREGATION IN LARGE PROCESS GROUPS
gossiping approach based on hierarchy for data aggREGATION
Other areas relevant...
Internet Multicast and Web Caching : Techniques such as lightweight sessions and soft state management are also applicable in the sensor network context.
Ad-hoc networking :
Share with your friends: |