Experimental evaluation of topology control and synchronization for in-building sensor network applications

Mobile Networks and Applications

Volumn 10, Issue 4, 2005, Pages 545-562

  Conner, W Steven ^a   Chhabra, Jasmeet ^a   Yarvis, Mark ^a   Krishnamurthy, Lakshman ^a  

^a INTEL RESEARCH   (United States)

Author keywords

Energy conservation; Performance evaluation; Synchronization; Topology control; Wireless sensor networks

Indexed keywords

MAC PROTOCOLS; PERFORMANCE EVALUATION; TOPOLOGY CONTROL; WIRELESS SENSOR NETWORKS;

COMPUTER SOFTWARE; ENERGY CONSERVATION; ENERGY UTILIZATION; NETWORK PROTOCOLS; PACKET SWITCHING; SYNCHRONIZATION; WIRELESS TELECOMMUNICATION SYSTEMS;

SENSOR DATA FUSION;

EID: 20844439696     PISSN: 1383469X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11036-005-1566-9     Document Type: Conference Paper

References (39)

1. D.J. Baker and A. Ephremides, The architectural organization of a mobile radio network via a distributed algorithm, in: IEEE Transactions on Communication, 29(11) (Nov. 1981), pp. 1694-1701.
2. C. Barrett, M. Drozda, A. Marathe and M. Marathe, Characterizing the interaction between routing and MAC protocols in ad-hoc networks, in: Proc. Third ACM International Symposium on Mobile Ad Hoc Networking and Computing (Atlanta, GA, June 2002) pp. 92-103.
3. A. Cerpa and D. Estrin, ASCENT: Adaptive self-configuring sensor networks topologies, in: Proc. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2002 (New York, NY June 2002) vol. 3, pp. 1278-1287.
4. J.-H. Chang and L. Tassiulas, Energy conserving routing in wireless ad-hoc networks, in: Proc. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies INFOCOM 2000 (Tel-Aviv, Israel, Mar. 2000) vol. 1, pp. 22-31.
5. B. Chen, K. Jamieson, H. Balakrishnan and R. Morris, Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks, in: Proc. Seventh Annual International Conference on Mobile Computing and Networking (Rome, Italy, July 2001) pp. 85-96.
6. B.N. Clark, C.J. Colbourn and D.S. Johnson, Unit disk graphs, in: Discrete Mathematics, 86 (Dec. 1990).
7. W.S. Conner, L. Krishnamurthy and R. Want, Making everyday life easier using dense sensor networks, in: Proc. of ACM Ubicomp 2001 (Atlanta, GA, Oct. 2001).
8. S. Doshi and T. Brown, Minimum energy routing schemes for a wireless ad hoc network. Available at http://ece-www.colorado.edu/~tjmxb/timxb/publications/ publications.html.
9. J. Elson, L. Girod and D. Estrin, Fine-grained network time synchronization using reference broadcasts, in: Proc. Fifth Symposium on Operating Systems Design and Implementation (Boston, MA, Dec. 2002).
10. L.M. Feeney, An energy consumption model for performance analysis of routing protocols for mobile ad hoc networks, ACM Mobile Networks and Applications 6(3) (2001) 239-249.
11. W. Heinzelman, A. Chanddrakasan and H. Balakrishnan, Energy-efficient communication protocols for wireless microsensor networks, in: Proc. Hawaii International Conf. on Systems Sciences (Maui, HI, Jan. 2000) vol. 2, pp. 3005-3014.
12. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler and K. Pister, System architecture directions for networked sensors, in: Proc. Ninth International Conference on Architectural Support for Programming Languages and Operating Systems (Cambridge, MA, Nov. 2000) pp. 93-104.
13. C. Intanagonwiwat, R. Govindan and D. Estrin, Directed diffusion: A scalable and robust communication paradigm for sensor networks, in: Proc. Sixth Annual International Conference on Mobile Computing and Networking (Boston, MA, Aug. 2000) pp. 56-67.
14. N. Kushalnagar, S.B. Barnes, M. Yarvis and W.S. Conner, Integrating sensor networks with 802.11 mesh networks (poster), Presented at Intel Research Day (Santa Clara, CA, Mar. 19, 2003).
15. LAN MAN Standards Committee of the IEEE Computer Society. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ANSI/IEEE Std. 802.11 (1999).
16. P. Lin, C. Qiao and X. Wang, Medium access control with a dynamic duty cycle for sensor networks, in: Proc. IEEE Wireless Communications and Networking Conference, WCNC 2004 (Atlanta, GA, Mar. 2004).
17. A. Lindgren and O. Schelen, Infrastructured ad hoc networks, in: Proc. International Conference on Parallel Processing, Workshop on Ad hoc Networking (Vancouver, BC, Canada, Aug. 2002) pp. 64-70.
18. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler and J. Anderson, Wireless sensor networks for habitat monitoring, in: Proc. ACM Workshop on Sensor Networks and Applications (Atlanta, GA, Sept. 2002) pp. 88-97.
19. R. Min, M. Bhardwaj, N. Ickes, A. Wang and A. Chandrakasan, The hardware and the network: Total-system strategies for power aware wireless microsensors, in: Proc. 2002 IEEE CAS Workshop on Wireless Communications and Networking (Pasadena, CA, Sept. 2002).
20. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen and J.-P. Sheu, The broadcast storm problem in a mobile ad hoc network, in: Proc. MobiCom '99 (Seattle, WA, Aug. 1999) pp. 151-162.
21. C.E. Perkins, E.M. Royer and S.R. Das, Ad-hoc on-demand distance vector (AODV) routing, IEFT Experimental RFC 3561 (Jul. 2003).
22. V. Raghunathan, C. Schurgers, S. Park and M.B. Srivastava, Energy aware wireless microsensor networks, in: IEEE Signal Processing Magazine, 19(2) (Mar. 2002), pp. 40-50.
23. R. Rozovsky and P.R. Kumar, SEEDEX: A MAC protocol for ad hoc networks, in: Proc. Second ACM International Symposium on Mobile Ad Hoc Networking and Computing (Long Beach, CA, Oct. 2001) pp. 67-75.
24. E.M. Royer, S.-J. Lee and C.E. Perkins, The effects of MAC protocols on ad hoc network communications, in: Proc. IEEE Wireless Communications and Networking Conference (Chicago, IL, Sept. 2000) vol. 2, pp. 543-548.
25. C. Schurgers, C. Tsiatsis and M.B. Srivastava, STEM: Topology management for energy efficient sensor networks, in: Proc. 2002 IEEE Aerospace Conference (Big Sky, MT, Mar. 2002) vol. 3, pp. 1099-1108.
26. J.A. Shaikh, J. Solano, I. Stojmenovic and J. Wu, New metrics for dominating set based energy efficient activity scheduling in ad hoc networks, in: Proc. 28th Annual IEEE International Conference on Local Computer Networks (LCN '03), Workshop on Local Wireless Networks (Bonn/Königswinter, Germany, Oct. 2003) pp. 726-737.
27. S. Singn, M. Woo and C.S. Raghavendra, Power-aware routing in mobile ad hoc networks, in: Proc. Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (Dallas, TX, Oct. 1998) pp. 181-190.
28. P. Sinha, R. Sivakumar and V. Bharghavan, Enhancing ad hoc routing with dynamic virtual infrastructures, in: Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2001 (Anchorage, AK, Apr. 2001) vol. 3, pp. 1763-1772.
29. R. Sivakumar, P. Sinha and V. Bharghavan, CEDAR: A core-extraction distributed ad hoc routing algorithm, in: IEEE Journal on Selected Areas in Communications, 17(8) (Aug. 1999), pp. 1454-1465.
30. K. Sohrabi, J. Gao, V. Ailawadhi and G. Pottie, Protocols for self-organization of a wireless sensor network, in: IEEE Personal Communications, 7(5) (Oct. 2000), pp. 16-27.
31. S. Trujillo, CEO Graviton, in: UCSD Connect SENSORNET Conference Keynote (La Jolla, CA, Apr. 29, 2002).
32. T. van Dam and K. Langendoen, An adaptive energy-efficient MAC protocol for wireless sensor networks, in: Proc. First International Conference on Embedded Networked Sensor Systems, SenSys 2003 (Los Angeles, CA, Nov. 2003) pp. 171-180.
33. A. Woo and D.E. Culler, A transmission control scheme for media access in sensor networks, in: Proc. Seventh Annual International Conference on Mobile Computing and Networking (Rome, Italy, Jul. 2001) pp. 221-235.
34. J. Wu, F. Dai, M. Gao and I. Stojmenovic, On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless, Journal of Comm. and Networks 4(1) (2002) 59-70.
35. Y. Xu, S. Bien, Y. Mon, J. Heidemann and D. Estrin, Topology control protocols to conserve energy in wireless ad hoc networks, Center for Embedded Networked Computing Technical Report 6, University of California, Los Angeles (Jan. 2003).
36. Y. Xu, J. Heidemann and D. Estrin, Geography-informed energy conservation for ad hoc routing, in: Proc. Seventh Annual International Conference on Mobile Computing and Networking (Rome, Italy, Jul. 2001) pp. 70-84.
37. M.D. Yarvis, W.S. Conner, L. Krishnamurthy, J. Chhabra, B. Elliot and A. Mainwaring, Real-world experiences with an interactive ad hoc sensor network, in: Proc. International Workshop on Ad Hoc Networking (Vancouver, BC, Canada, Aug. 2002) pp. 143-151.
38. W. Ye, J. Heidemann and D. Estrin, An energy-efficient MAC protocol for wireless sensor networks, in: Proc. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2002 (New York, NY, June 2002) vol. 3, pp. 1567-1576.
39. Y. 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).