Localized low-power topology control algorithms in IEEE 802.15.4-based sensor networks

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2005, Pages 27-36

  Ma, Jian ^a   Gao, Min ^a   Zhang, Qian ^b   Ni, Lionel M ^a   Zhu, Wenwu ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODES (STANDARDS); COMPUTER SIMULATION; ELECTRIC POWER UTILIZATION; TOPOLOGY; ENERGY UTILIZATION; NETWORK PROTOCOLS; RADIO TRANSMISSION;

LAYERED PRUNING; SELF-PRUNING; SENSOR NETWORKS; TOPOLOGY CONTROL ALGORITHMS;

SENSORS; TELECOMMUNICATION NETWORKS;

LOW-POWER TOPOLOGY; POWER CONSUMPTION; SENSOR NETWORKS; TRADEOFF;

EID: 27944507816     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. I. F. Akyildiz, W. Su, Y. Sankarasubrarnaniam, and E. Cayirci, "A survey on sensor networks," Communications Magazine, IEEE, vol. 40, pp. 102-114, f2002.
2. G. J. Pottie and W. J. Kaiser, "Wireless integrated network sensors," Commun. ACM, vol. 43, pp. 51-58, 2000.
3. A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson, "Wireless sensor networks for habitat monitoring," in Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications: ACM Press, 2002, pp. 88-97.
4. "IEEE standard for information technology - telecommunications and information exchange between systems - local and metropolitan area networks specific requirements part 15.4: wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (LR-WPANs)," in IEEE Std 802.15.4-2003, 2003, pp. 0_1-670.
5. Data Sheet for CC2420 2.4GHz IEEE 802.15.4/ZigBee Transceiver, http://www.chipcon.com/files/CC2420_Data_Sheet_1_2.pdf
6. ZigBee Alliance, www.zigbee.com
7. G. Lu, B. Krishnamachari, and C. Raghavendra, "Performance Evaluation of the IEEE 802.15.4 MAC for Low-Rate Low-Power Wireless Networks," presented at Workshop on Energy-Efficient Wireless Communications and Networks (EWCN '04), held in conjunction with the IEEE International Performance Computing and Communications Conference (IPCCC), 2004.
8. J. Zheng and M. J. Lee, "Will IEEE 802.15.4 Make Ubiquitous Networking a Reality?: A Discussion on a Potential Low Power, Low Bit Rate Standard," IEEE Communications Magazine, vol. 42, 2004.
9. J. Wu and H. Li, "On Calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks," presented at the Third International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, 1999.
10. F. Dai and J. Wu, "Distributed dominant pruning in ad hoc networks," presented at IEEE International Conference on Communications, 2003.
11. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: An energy-efficient coordination algorithm for topology maintenance in Ad Hoc wireless networks," in Proceedings of the 7th annual international conference on Mobile computing and networking: ACM Press, 2001, pp. 85-96.
12. I. Stojmenovic, M. Seddigh, and J. Zunic, "Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks," IEEE Transactions on Parallel and Distributed Systems, vol. 13, pp. 14-25, 2002.
13. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, "The broadcast storm problem in a mobile ad hoc network," in Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking: ACM Press, 1999, pp. 151-162.
14. J. Wu and F. Dai, "A generic broadcast protocol in ad hoc networks based on self-pruning," presented at Parallel and Distributed Processing Symposium, 2003.
15. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, "Next century challenges: scalable coordination in sensor networks," in Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking: ACM Press, 1999, pp. 263-270.
16. T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher, "Range-free localization schemes for large scale sensor networks," in Proceedings of the 9th annual international conference on Mobile computing and networking: ACM Press, 2003, pp. 81-95.