Topology control and localization in wireless ad hoc and sensor networks∗

Ad-Hoc and Sensor Wireless Networks

Volumn 1, Issue 4, 2005, Pages 301-321

  Gober, Peter ^a   Ziviani, Artur ^b,c   Todorova, Petia ^a   De Amorim, Marcelo Dias ^b   Hünerberg, Philipp ^a   Fdida, Serge ^b  

^a FRAUNHOFER FOKUS   (Germany)

^b UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^c LABORATÓRIO NACIONAL DE COMPUTAÇÃO CIENTÍFICA   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33745644377     PISSN: 15519899     EISSN: 15520633     Source Type: Journal    
DOI: None     Document Type: Article

References (68)

1. I F Akyildiz, W Su, Y Sankarasubramaniam and E Cayirci (Aug 2002) A survey on sensor networks, IEEE Communications Magazine, 40(8), 102–114.
2. R Rajaraman (2002) Topology control and routing in ad hoc networks: A survey, SIGACT News, 33(2), 60–73.
3. P Santi (2003) Topology control in wireless ad hoc and sensor networks, Istituto di Informatica e Telematica, Tech. Rep., submitted to ACM Computing Surveys.
4. R Khalili and K Salamatian (2003) On the distribution of errors in convolutional codes, Proc. Of the International Symposium on Telecommunications – IST’2003, Isfahan, Iran.
5. U Kozat, I Koutsopoulos and L Tassiulas (Mar. 2004) A framework for cross-layer design of energy-efficient communication with qos provisioning in multi-hop wireless networks, Proc. Of the IEEE Infocom’2004, Hong Kong.
6. R Ramanathan and R Rosales-Hain (Mar. 2000) Topology control of multihop radio networks using transmit power adjustment, Proc. Of the IEEE Infocom’2000, Tel Aviv, Israel.
7. P Santi and D M Blough (Jan.–Mar. 2003) The critical transmitting range for connectivity in sparse wireless ad hoc networks, IEEE Transactions on Mobile Computing, 2(1), 25–39.
8. H Zhang and J C Hou (Feb. 2004) Maintaining sensing coverage and connectivity in large sensor networks, Proc. Of NSF International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks, Fort Lauderdale, FL, USA.
9. D M Blough, M Leoncini, G Resta and P Santi (Jun. 2003) The k-neigh protocol for symmetric topology control in ad hoc networks, Proc. Of the ACM MobiHoc’2003, Annapolis, MD, USA.
10. X-Y Li, W-Z Song and Y Wang (2004) Efficient topology control for wireless ad hoc networks with non-uniform transmission ranges, ACM Wireless Networks, in press.
11. V Rodoplu and T H-Y Meng (Aug. 1999) Minimum energy mobile wireless networks, IEEE Journal on Selected Areas in Communications, 17(8), 1333–1344.
12. R Wattenhofer, L Li, P Bahl and Y-M Wang (Mar. 2001) Distributed topology control for power efficient operation in multihop wireless ad hoc networks, Proc. Of the IEEE Infocom’2001, Anchorage, AK, USA.
13. J Crowcroft, R Gibbens, F Kelly and S O¨ string (Mar. 2003) Modeling incentives for collaboration in mobile ad hoc networks, WiOpt, Sophia-Antipolis, France.
14. E Lochin, A Fladenmuller, J-Y Moulin and S Fdida (Jun 2003) Energy consumption models for ad-hoc mobile terminals, IFIP Med-Hoc-Net, Mahdia, Tunisia.
15. L M Feeney (Jun. 2001) An energy consumption model for performance analysis of routing protocols for mobile ad hoc networks, ACM Mobile Networks and Applications, 6(3), 239–249.
16. O Kasten, Energy consumption, http://www2.inf.ethz.ch/∼kasten/research/bathtub/.
17. B Chen, K Jamieson, H Balakrishnan and R Morris (Sept. 2002) Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks, ACM Wireless Networks, 8(5), 481–494.
18. M Stemm and R H Katz (Aug. 1997) Measuring and reducing energy consumption of network interfaces in hand-held devices, IEICE Transactions on Communications, E80-B(8), 1125–1131.
19. J-P Ebert, B Burns and A Wolisz (Feb. 2002) A trace-based approach for determining the energy consumption of a WLAN network interface, Proc. Of the European Wireless, Florence, Italy.
20. L M Feeney and M Nilsson (Apr. 2001) Investigating the energy consumption of a wireless network interface in an ad hoc networking environment, Proc. Of the IEEE Infocom’2001, Anchorage, AK, USA.
21. L M Feeney (2004) Energy efficient communication in ad hoc wireless networks, Swedish Institute of Computer Science (SICS), Tech. Rep., draft chapter.
22. W Ye, J Heidemann and D Estrin (Jun. 2002) An energy-efficient MAC protocol for wireless sensor networks, Proc. Of the IEEE Infocom’2002, New York, NY, USA.
23. E Jung and N Vaidya (Jun. 2002) An energy efficient MAC protocol for wireless LANs, Proc. Of the IEEE Infocom’2002, New York, NY, USA.
24. E Shih, S Cho, N Ickes, R Min, A Sinha, A Wang and A Chandrakasan (Jul. 2001) Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks, Proc. Of the ACM Mobicom’2001, Rome, Italy.
25. A Woo and D Culler (Jul. 2001) A transmission control scheme for media access in sensor networks, Proc. Of the ACM Mobicom’2001, Rome, Italy.
26. S Singh and C Raghavendra (Jul. 1998) PAMAS - power aware multi-access protocol with signaling for ad hoc networks, ACM Computer Communication Review, 28(3), 5–26.
27. J Wu, F Dai, M Gao and I Stojmenovic (Mar. 2002) On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks, IEEE/KICS Journal of Communications and Networks, 4(1), 59–70.
28. L Bao and J J Garcia-Luna-Aceves (Jun. 2003) Topology management in ad hoc networks, Proc. Of the ACM MobiHoc’2003, Annapolis, MD, USA.
29. Y Xu, J Heidemann and D Estrin (Jul. 2001) Geography-informed energy conservation for ad hoc routing, Proc. Of the ACM Mobicom’2001, Rome, Italy.
30. W R Heinzelman, A Chandrakasan and H Balakrishnan (Jan. 2000) Energy-efficient communication protocol for wireless microsensor networks, International Conference on System Sciences, Hawaii, USA.
31. P Gupta and P R Kumar (Mar. 2000) The capacity of wireless networks, IEEE Transactions on Information Theory, 46(2), 388–404.
32. A E Gamal, J Mammen, B Prabhakar and D Shah (Mar. 2004) Throughput-delay trade-off in wireless networks, Proc. Of the IEEE Infocom’2004, Hong Kong.
33. M Grossglauser and D Tse (Aug. 2002) Mobility increases the capacity of ad-hoc wireless networks, IEEE/ACM Transactions on Networking, 10(4) 477–486.
34. X-Y Li and I Stojmenovic (2004) Broadcasting and topology control in wireless ad hoc networks, Handbook of Algorithms for Mobile and Wireless Networking and Computing, A Boukerche and I Chlamtac (Eds.) CRC Press, in press.
35. S Lindsey and C S Raghavendra (Jan. 2003) Energy efficient broadcasting for situation awareness in ad hoc networks, Journal of Parallel and Distributed Computing, 63(1), 15–21.
36. J Cartigny and D Simplot-Ryl (2003) Border node retransmission based probabilistic broadcast protocols in ad-hoc networks, Telecommunication Systems, 22(1–4), 189–204.
37. J Wieselthier, G Nguyen and A Ephremides (Mar. 2000) On the construction of energy-efficient broadcast and multicast trees in wireless networks, Proc. Of the IEEE Infocom’2000, Tel Aviv, Israel.
38. J Cartigny, F Ingelrest, D Simplot-Ryl and I Stojmenovic (2004) Localized LMST and RNG based minimum energy broadcast protocols in ad hoc networks, Ad Hoc Networks, 3(1), 1–16.
39. Y-B Ko and N H Vaidya (2000) Location-aided routing (LAR) in mobile ad hoc networks, Wireless Networks, 6(4), 307–321.
40. D Niculescu and B Nath (2003) Localized positioning in ad hoc networks, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 42–50.
41. B Hofmann-Wellenhof, H Lichtenegger and J Collins (1997) Global Positioning System: Theory and Practice, Springer-Verlag.
42. N Bulusu, J Heidemann and D Estrin (Oct. 2000) GPS-less low cost outdoor localization for very small devices, IEEE Personal Communications Magazine, 7(5), 28–34.
43. J Hightower and G Borriello (Aug. 2001) Location systems for ubiquitous computing, IEEE Computer, 34(8), 57–66.
44. J Albowicz, A Chen and L Zhang (2001) Recursive position estimation in sensor networks, Proceedings of the 9th International Conference on Network Protocols (ICNP 2001), 35–41.
45. A Savvides, H Park and M B Srivastava (2002) The bits and flops of the n-hop multilateration primitive for node localization problems, Proceedings of the first ACM international workshop on Wireless sensor networks and applications, 112–121.
46. A Nasipuri and K Li (2002) A directionality based location discovery scheme for wireless sensor networks, in Proceedings of the first ACM international workshop on Wireless sensor networks and applications, 105–111.
47. C Savarese, J Rabaey and K Langendoen (Jun. 2002) Robust positioning algorithms for distributed ad-hoc wireless sensor networks, USENIX Technical Annual Conference, Monterey, CA, USA, 317–327.
48. N Bulusu, J Heidemann and D Estrin (Apr. 2001) Adaptive beacon placement, Twenty-first International Conference on Distributed Computing Systems (ICDCS-21).
49. J Beutel (1999) Geolocation in a picoradio environment, Master’s thesis, UC Berkeley, Department of Electrical Engineering and Computer Science.
50. A Savvides, C-C Han and M B Strivastava (2001) Dynamic fine-grained localization in ad-hoc networks of sensors, Proceedings of the seventh annual international conference on Mobile computing and networking, 166–179.
51. P Bahl and V N Padmanabhan (2000) RADAR: An in-building RF-based user location and tracking system, Proc. Of the IEEE Infocom’2000, 775–784.
52. T He, C Huang, B M Blum, J A Stankovic and T Abdelzaher (2003) Range-free localization schemes for large scale sensor networks, Proceedings of the 9th annual international conference on Mobile computing and networking, 81–95.
53. N Patwari and A O Hero, III (2003) Using proximity and quantized rss for sensor localization in wireless networks, Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications, 20–29.
54. K Römer (May 2003) The lighthouse location system for smart dust, Proceedings of MobiSys 2003, San Francisco, CA, USA.
55. L Doherty, K S J Pister and L E Ghaoui (Apr. 2001) Convex position estimation in wireless sensor networks, Proc. Of the IEEE Infocom’2001, Alaska, USA: IEEE, 1655–1663.
56. R L Moses, D Krishnamurthy and R M Patterson (2003) A self-localization method for wireless sensor networks, EURASIP Journal on Applied Signal Processing, 3(4), 348–358.
57. D Niculescu and B Nath (Apr. 2003) Ad hoc positioning system (APS) using AoA, Proc. Of the IEEE Infocom’2003.
58. P Bergamo and G Mazzini (Sept. 2002) Localization in sensor networks with fading and mobility, IEEE PIMRC 2002, 2, 750–754.
59. M P Wylie and J Holtzman (Sept. 1996) The non-line of sight problem in mobile location estimation, Proceedings of the International Conference on Universal Personal Communications, 827–831.
60. P-C Chen (Sept. 1999) A non-line-of-sight error mitigation algorithm, Proceedings of IEEE WCNC, 316–320.
61. S Meguerdichian, S Slijepcevic, V Karayan and M Potkonjak (2001) Localized algorithms in wireless ad-hoc networks: location discovery and sensor exposure, Proceedings of the 2001 ACM International Symposium on Mobile ad hoc networking and computing, 106–116.
62. C Savarese, J M Rabaey and J Beutel (2001) Location in distributed ad-hoc wireless sensor networks, IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP ’01), 4, 2037–2040.
63. K Langendoen and N Reijers (Nov. 2003) Distributed localization in wireless sensor networks: a quantitative comparison, Computer Networks, 43(4), 499–518.
64. D Niculescu and B Nath (2001) Ad hoc positioning system (APS), Proc. Of the IEEE Globecom’2003, 2926–2931.
65. S N Simic and S Sastry (2003) A distributed algorithm for localization in random wireless networks, Discrete Applied Mathematics.
66. J Hightower and G Borriello (2001) Location sensing techniques, University of Washington, Computer Science and Engineering, Tech. Rep..
67. S Capkun, M Hamdi and J-P Hubaux (Jan. 2001) GPS-free positioning in mobile ad-hoc networks, Proceedings of Hawaii International Conference on System Sciences (HICSS-34), 3481–3490.
68. R Iyengar and B Sikdar (May 2003) Scalable and distributed GPS free positioning for sensor networks, IEEE International Conference on Communications, 2003 (ICC ’03), 1, 338–342.