Energy Conserving Routing

advertisement
Εργασία για το μάθημα Κινητά Δίκτυα Επικοινωνιών
Θέματα Β μέρους
Καθηγητής Μάνος Βαρβαρίγος
manos@ceid.upatras.gr
Για κάποια από τις παρακάτω περιοχές, διαλέξετε 2-3 δημοσιεύσεις στην περιοχή και γράψτε μια σχετικά
λεπτομερή (15 σελίδες) περίληψη και κριτική. Μπορείτε να δουλέψετε σε ομάδες μέχρι και δύο ατόμων,
αρκεί και οι δύο συνεργαζόμενοι να συμμετέχουν στην συζήτηση για τις δημοσιεύσεις και στο γράψιμο
της εργασίας. Η εκλογή των δημοσιεύσεων που θα αναλυθούν επαφίεται σε εσάς, αλλά πριν αρχίσετε
στείλτε μου μήνυμα ώστε να εγκριθεί το θέμα σας. Η λίστα που ακολουθεί δεν είναι αποκλειστική και
μπορείτε να διαλέξετε και άλλες εργασίες που θα βρείτε και που σας ενδιαφέρουν περισσότερο. Μια
εργασία πρέπει να περιλαμβάνει μια σύντομη περιγραφή των κύριων σημείων και συμπερασμάτων των
papers, μια περιγραφή του μοντέλου και των παραδοχών που χρησιμοποιήθηκαν στην ανάλυση,
συζήτηση για το πώς τα συμπεράσματα θα μπορούσαν να αλλάξουν κάτω από άλλες συνθήκες και
παραδοχές, ιδέες για το πως τα προτεινόμενα στις εργασίες θα μπορούσαν να συμπληρωθούν ή να
επεκταθούν, ή ότι άλλο νομίζετε πως έχει ενδιαφέρον. Μια καλή εργασία ΔΕΝ είναι απλή μετάφραση
κάποιων σημείων. Περιμένουμε ότι θα υπάρχει στην εργασία και κάποιο δικό σας «πνευματικό
περιεχόμενο». Γενικά μην φοβάστε να κάνετε λάθη στην κριτική σας ή στις προτάσεις σας, αρκεί να
έχετε αφιερώσει κάποιο χρόνο για να σκεφτείτε αυτά που γράφετε.
Κάποια ακόμα papers βρίσκονται στο site:
http://www.ceid.upatras.gr/faculty/manos/index.php/el/mobnets-papers
Μπορείτε να διαλέξετε papers από την παραπάνω ιστοσελίδα, ακόμα και αν δεν αναφέρονται στην
συνέχεια.
Capacity of Wireless Networks

Piyush Gupta, P.R. Kumar, The Capacity of Wireless Networks (1999).

J. Li, C. Blake, D. S. J. De Couto, H. Lee, R. Morris, Capacity of Ad Hoc Wireless Networks,
http://pdos.csail.mit.edu/papers/grid:mobicom01/paper.pdf
MAC layer

Bharghavan, Demers, Shenker, and Zhang, MACAW: A Media Access Protocol for Wireless LANs,

Xu and Saadawi, Does the IEEE 802.11 MAC Protocol Work Well in Multihop Wireless Ad hoc
Networks?, IEEE Communications Magazine, June 2001

Yang and Kravets, Contention-Aware Admission Control for Ad hoc Networks. Trans. On Mobile
Computing, Vol. 4, 2005.

Chakeres and Belding-Royer, PAC: Perceptive Admission Control for Mobile Wireless Networks.,
Proceedings of QShine 2004.
Self Organization and Clustering

S. Basagni, "Distributed clustering for ad hoc networks ," Proc. 1999 Int'l Symp. Parallel Architectures,
Algorithms, and Networks, pp. 310 -315.

S. Basagni et al., "Mobility-adaptive protocols for managing large ad hoc networks ," Proc. ICC 2001, pp.
1539-1543.

D. J. Baker and A. Ephremides, "The Architectural Organization of a Mobile Radio Network via a
Distributed Algorithm," IEEE Trans. on Commun., vol. COM-19, pp. 1694-1701, November 1981.

A. Banerjee and S. Khuller, "A Clustering Scheme for Hierarchical Control in Multi-Hop Wireless
Networks," Proc. IEEE Infocom 2002.

L. Blazevic et al., "Self-Organization in Mobile Ad-Hoc Networks: the Approach of Terminodes ", IEEE
Communications Magazine, June 2001.

W.-P. Chen, et al., "Dynamic clustering for acoustic target tracking in wireless sensor networks," IEEE
Trans. on Mobile Computing, Special issue self-reconfiguring in sensor networks, vol. 3, pp.258-271 (JulySeptember 2004).

H. Y. Huang et al., "Layernet: a self-organizing protocol for small ad hoc networks," IEEE Trans. on
Aerospace and Electronic Syst., Vol. 38, pp. 378-387 (April 2002).

J. P. Hubaux et al., "Towards self-organized mobile ad hoc networks: the Terminodes project", IEEE
Communications Magazine, January 2001.

V. Kawadia and P.R. Kumar, "Power Control and Clustering in Ad Hoc Networks," Proc. Infocom 2003.
PDF file.

B. Liang and Z.J. Haas, "Virtual Backbone Generation and Maintenance in Ad Hoc Network Mobility
Management," Proc. InfoCom 2000, pp. 1293-1302.

C. R. Lin and M. Gerla, "Adaptive Clustering for Mobile Wireless Networks," IEEE J. on Sel. Areas in
Commun., vol. 15, pp. 1265-1275, September 1997.

M. Mohsin and R. Prakash, "IP Address Assignment in a Mobile Ad Hoc Network," Proc. MILCOM 2002.
PDF file.

S. Nasergi and R. Prakash, "MANETconf: Configuration of Hosts in a Mobile Ad Hoc Network," Proc.
Infocom 2002. PDF file.

J. Shor and T. G. Robertazzi, "Traffic Sensitive Algorithms and Performance Measures for the Generation
of Self-Organizing Network Schedules," IEEE Trans. on Communications, vol. 41, pp. 16-21 (January
1993).
User Mobility Models

Survey of Mobility Models for Ad Hoc Network Research (2002), Tracy Camp, Jeff Boleng, Vanessa
Davies, Wireless Communications and Mobile Computing (WCMC): Special issue on Mobile Ad Hoc
Networking,

A.B. McDonald, T.F. Znati, A Mobility-Based Framework for Adaptive Clustering in Wireless Ad Hoc
Networks, 1999
.
Global Positioning System (GPS)

GPS overview, http://www.edu-observatory.org/gps/dgps.html

Peter Dana, Global Positioning System Overview,
http://www.colorado.edu/geography/gcraft/notes/gps/gps_f.html
Sensor Networks
Κοιτάξτε επίσης στα sensor networks bibliographies
στην περιοχή, για να διαλέξετε κατάλληλα papers.
at USC and Rutgers για μια σειρά απο papers

T. Chiras, M. Paterakis, P. Koutsakis, Improved Medium Access Control for Wireless Sensor Networks-A
Study on the S-MAC Protocol, LANMAN 2005.

G. J. Pottie, W. J. Kaiser, Wireless integrated network sensors, Communications of the ACM
Volume 43 , Issue 5 (May 2000) Pages: 51 – 58.

A. Woo, et al., "Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks,"
Proc. ACM Sensys 2003.

Jonathan W. Hui and David E. Culler, IP is Dead, Long Live IP for Wireless Sensor Networks
http://www.eecs.harvard.edu/~mdw/course/cs263/papers/ipv6-sensys08.pdf
 Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David Culler, Kristofer Pister, System Architecture
Directions for Networked Sensors,
http://www.eecs.harvard.edu/~mdw/course/cs263/papers/tinyos-asplos00.pdf

I. F. Akyildiz et al., "A Survey on Sensor Networks," IEEE Communications Magazine, August 2002, pp.
102-114.

R. Allan, "Wireless Sensing Spawns the Connected World," Electronic Design, 30 March 2006. online

R. Allan, "Industry-Aligning Standards Boost Sensor Networking" [IEEE 1451], Electronic Design, 3
March 2003. online

C. Aszkler, "The Principles of Acceleration, Shock, and Vibration Sensors," Sensors, May 2005. online

J. Bertholdt, "Designing Wireless Sensor Network Applications," Portable Design, March 2006. online

S. Bhatti, et al., "MANTIS OS: An Embedded Multithreaded Operating System for Wireless Micro Sensor
Platforms," ACMKluwer Mobile Networks and Applications (MONET) Journal, August 2005. PDF file

M. Conner, "Wireless Sensor Networks Find a Fit in the Unlicensed Band," EDN, 16 March 2006. online

D. E. Culler, "TinyOS: Operating System Design for Wireless Sensor Networks," Sensor, May 2006. online

J. A. Gutierrez et al., "IEEE 802.15.4: A Developing Standard for Low-Power Low-Cost Wireless Personal
Area Networks," IEEE Network, September/October 2001, pp. 12-19.

L. Hester et al., "neuRFon Netform: A Self-Organizing Wireless Sensor Network," Proc. IEEE IC3N 2002,
pp. 364-369.

T. Lecklider, "Wireless Sensor Networks," Evaluation Engineering, July 2004, pp. 12-17.

X.-Y. Li, et al., "Coverage in Wireless Ad Hoc Sensor Networks," IEEE Trans. on Computers, vol. 52, pp.
753-763 (June 2003).

J. A. Stankovic, et al., "Real-time communication and coordination in embedded sensor nets," Proceedings
of the IEEE, vol. 91, pp. 1002-1022 (July 2003).

D. Strassberg, "Simple Networks Will Free Many Sensors From Wires," EDN, 13 April 2006. online

A. Woo, et al., "Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks,"
Proc. ACM Sensys 2003. PDF file
Routing in ad hoc wireless networks

B. Awerbuch et al., "High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks," Johns
Hopkins U. Technical Report, March 2003. online.

Zygmunt J. Haas, Joseph Y. Halpern, Li Li, Gossip-Based Ad Hoc Routing, 2002.

Charles Perkins, Elizabeth Royer, Ad-hoc On-Demand Distance Vector Routing, 1997.
 David B. Johnson, David A. Maltz, Dynamic Source Routing in Ad Hoc Wireless Networks (1996).
 S. Ramanathan, Martha Steenstrup. A Survey of Routing Techniques for Mobile Communications
Networks (1996),
 Elizabeth M. Royer, C.-K. Toh, A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless
Networks, (1999).

R. Prakash, A Routing Algorithm for Wireless Ad Hoc Networks with Unidirectional Links, 2001

A.Iwata, C.Chiang, G.Pei, M.Gerla, T.Chen, Scalable Routing Strategies for Ad Hoc Wireless Networks,
1999

Perkins, Royer, Das, and Marina, Performance Comparison of Two On-Demand Routing Protocols for Ad
hoc Networks, IEEE Personal Communications, February 2001.
Graph Theory and Topology

A. Helmy, "Small Large-Scale Wireless Networks: Mobility-Assisted Resource Discovery," published
online at CoRR, July 2002.

F. Xue and P. R. Kumar, "The number of neighbors needed for connectivity of wireless networks," ACM
Journal of Wireless Networks, vol. 10, pp. 169-181 (March 2004). pdf file
Routing Metrics
 Douglas S. J. De Couto, Daniel Aguayo, John Bicket, Robert Morris, A High-Throughput Path Metric for
Multi-Hop Wireless Routing, ACM Mobicom 2003. PS, PDF.
 Baruch Awerbuch, David Holmer, and Herbert Rubens, The Medium Time Metric: High Throughput Route
Selection in Multirate Ad Hoc Wireless Networks, Kluwer Mobile Networks and Applications (MONET)
Journal Special Issue on "Internet Wireless Access: 802.11 and Beyond." [PDF]
 Baruch Awerbuch, David Holmer, and Herbert Rubens, The Medium Time Metric: High Throughput Route
Selection in Multirate Ad Hoc Wireless Networks. [Technical Report PDF].
 C. Reis, R. Mahajan, M. Rodrig, D. Wetherall, J. Zahorjan, “Measurement-Based Models of Delivery and
Interference in Static Wireless Networks”, ACM SIGCOMM’06, pp. 51–62, 2006.
Quality of Service in Ad Hod Networks

C.R.Lin, J.Liu, QoS Routing in Ad Hoc Wireless Networks, 1999.

S. Chen, K.Nahrstedt, Distributed Quality-of-Service Routing in Ad Hoc Networks, 1999

P. Mohapatra, J. Li, C. Gui, QoS in Mobile Ad Hoc Networks, 2002.

J.L. Sobrinho, A.S. Krishnakumar, Quality-of-Service in Ad Hoc Carrier Sense Multiple Access Wireless
Networks, 1999.
Opportunistic routing and network coding

Sanjit Biswas and Robert Morris, Opportunistic Routing in Multi-Hop Wireless Networks, ACM
SIGCOMM 2005. PDF

Sachin Katti, Dina Katabi, Wenjun Hu, Hariharan Rahul, and Muriel Medard, "The Importance of Being
Opportunistic: Practical Network Coding For Wireless Environments," Allerton, 2005 PDF

Szymon Chachulski, Michael Jennings, Sachin Katti, Dina Katabi Trading Structure for
Randomness in Wireless Opportunistic Routing, SIGCOMM '07 Proceedings of the 2007
conference on Applications, technologies, architectures, and protocols for computer
communications, http://dl.acm.org/citation.cfm?id=1282400
Flooding
 J. Li, P. Mohapatra, PANDA:An approach to improve flooding based route discovery in mobile ad hoc
networks
 K. Obraczka, K. Viswanath, G. Tsudik, Flooding for Reliable Multicast in Multi-Hop Ad Hoc Networks,
2001
 Y. Sasson, D. Cavin, A. Schiper, Probabilistic Broadcast for Flooding in Wireless Mobile Ad Hoc
Networks, 2003
 J. Lipman, et al., "Optimised Flooding in Ad hoc Networks," Proc. 2003 Workshop on the Internet,
Telecomm. and Signal Proc. (WITSP'03), Coolangatta, Australia, December 2003.PDF file
Energy Conserving Routing

Energy Conserving Routing in Wireless Ad-hoc Networks (2000), Jae-Hwan Chang, Leandros Tassiulas,
INFOCOM, http://www.ieee-infocom.org/2000/papers/417.ps

Adaptive Energy-Conserving Routing for Multihop Ad Hoc Networks (2000), Ya Xu, John Heidemann,
Deborah Estrin, http://citeseer.nj.nec.com/310126.html

V. Rodoplu, T. Meng, 2003, Minimum Energy Mobile Wireless Networks

O.Koymen, V. Rodoplu, T. Meng, Throughput Characteristics of a Minimum EnergyWireless Network,
2003

J. Rulnick, N. Bambos, Power-induced time division on asynchronous channels, 1999

J. Rulnick, N. Bambos, Mobile power management for wireless communication networks, 1997.

P. Kokkinos, C. Papageorgiou, E. A. Varvarigos, Energy-Aware Routing in Wireless Ad-hoc Networks,
IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM
2005), Taormina, Italy, June 2005.

Benjie Chen, Kyle Jamieson, Hari Balakrishnan, and Robert Morris, Span: An Energy-Efficient
Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks, Proceedings of the 7th
ACM International Conference on Mobile Computing and Networking (MobiCom '01), Rome, Italy, July
2001, pages 85-96. Abstract, PostScript, PDF.
Broadcasting/Multicasting







Ni, Tseng, Chen, Sheu, 1999,The Broadcast Storm Problem in a Mobile Ad Hoc Network
J. Cartigny, D. Simplot, 2003,Border Node Retransmission Based Probabilistic Broadcast Protocols in
Ad-Hoc Networks
B. Williams, T. Camp, 2002, Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks
J. Cartigny, D. Simplot, I. Stojmenovic, 2002, Localized Minimum-Energy Broadcasting in Ad-Hoc
Networks
S. Hameed, N. Vaidya, 1999, Efficient algorithms for scheduling data broadcast
Q. Huang, C. Lu, G. Roman, 2002, Mobicast:Just in time Multicast for Sensor Networks under
spatiotemporal constraints
S. Roy, D. Koutsonikolas, S. Das, Y.C. Hu, “High-throughput multicast routing metrics in wireless
mesh networks”, Ad Hoc Networks, 6(6), pp. 878-899, August 2008.
Download