Abstract:
We propose the Low Energy Self-Organizing Protocol (LESOP) for target tracking in dense wireless sensor networks. A cross-layer design perspective is adopted in LESOP fo...Show MoreMetadata
Abstract:
We propose the Low Energy Self-Organizing Protocol (LESOP) for target tracking in dense wireless sensor networks. A cross-layer design perspective is adopted in LESOP for high protocol efficiency, where direct interactions between the Application layer and the Medium Access Control (MAC) layer are exploited. Unlike the classical Open Systems Interconnect (OSI) paradigm of communication networks, the Transport and Network layers are excluded in LESOP to simplify the protocol stack. A lightweight yet efficient target localization algorithm is proposed and implemented, and a Quality of Service (QoS) knob is found to control the tradeoff between the tracking error and the network energy consumption. Furthermore, LESOP serves as the first example in demonstrating the migration from the OSI paradigm to the Embedded Wireless Interconnect (EWI) architecture platform, a two-layer efficient architecture proposed here for wireless sensor networks.
Published in: IEEE/ACM Transactions on Networking ( Volume: 15, Issue: 1, February 2007)
References is not available for this document.
Select All
1.
I. F. Akyildiz, W. Su, Y. Sankasubramaniam and E. Cayirci, "A survey on sensor networks", IEEE Commun. Mag., pp. 102-114, Aug. 2002.
2.
S. Keshav, An Engineering Approach to Computer Networking: ATM Networks the Internet and the Telephone Network, MA, Reading:Addison-Wesley, 1997.
3.
T. He, J. A. Stankovic, C. Lu and T. Abdelzaher, "Speed: A stateless protocolfor real-time communication in sensor networks", Proc. Int. Conf. Distributed Computing Systems (ICDCS), pp. 46-55, 2003.
4.
DARPA Connectionless Networking Solicitation., [online] Available: .
5.
V. Kawadia and P. R. Kumar, "A cautionary perspective on cross layerdesign", IEEE Wireless Commun. Mag., vol. 12, no. 1, pp. 3-11, Feb. 2005.
6.
IEEE Trans. Acoust. Speech Signal Process. Special Issue on Time-Delay Estimations, vol. ASSP-29, no. 3, Jun. 1981.
7.
S. Haykin, Array Signal Processing, NJ, Englewood-Cliffs:Prentice-Hall, 1985.
8.
X. Sheng and Y. Hu, "Maximum likelihood multiple-source localization using acousticenergy measurements with wireless sensor networks", IEEE Trans. Signal Process., vol. 53, no. 1, pp. 44-53, Jan. 2005, [online] Available: .
9.
L. Doherty, K. S. J. Pister and L. E. Ghaoui, "Convex position estimation in wireless sensornetworks", Proc. IEEE INFOCOM, pp. 1655-1663, 2001.
10.
Y. Zou and K. Chakrabarty, "Target localization based on energy considerations in distributedsensor networks", Proc. 1st IEEE Workshop on Sensor Network Protocols and Applications (SNPA 2003), pp. 51-58, 2003-May.
11.
F. Zhao, J. Shin and J. Reich, "Information-drivendynamic sensor collaboration", IEEE Signal Process. Mag., vol. 19, no. 2, pp. 61-72, Mar. 2002.
12.
M. Chu, H. Haussecker and F. Zhao, "Scalableinformation-driven sensor querying and routing for ad hoc heterogenous sensornetworks", Int. J. High Perform. Comput. Appl., vol. 16, no. 3, pp. 293-313, 2002.
13.
D. Guo and X. Wang, "Dynamic sensor collaboration via sequential Monte Carlo", IEEE J. Sel. Areas Commun., vol. 22, no. 6, pp. 1037-1047, Aug. 2004.
14.
R. Brooks, P. Ramanathan and A. Sayeed, "Distributed target classification and trackingin sensor networks", Proc. IEEE, vol. 91, no. 8, pp. 1163-1171, Aug. 2003.
15.
J. Moore, T. Keiser, R. Brooks, S. Phoha, D. Friedlander, J. Koch, et al., "Tracking targets with self-organizingdistributed ground sensors", Proc. IEEE Areospace Conf., pp. 5_2113-5_2123, 2003.
16.
W. Zhang and G. Cao, "Optimizing tree reconfiguration for mobile target trackingin sensor networks", Proc. IEEE INFOCOM, pp. 2434-2445, 2004.
17.
H. Gupta, S. Das and Q. Gu, "Connected sensor cover: Self-organizationof sensor networks for efficient query execution", Proc. MobiHoc, pp. 189-200, 2003.
18.
X. Wang, G. Xing, Y. Zhang, C. Liu, R. Pless and C. Gill, "Integrated coverage and connectivity configuration in wirelesssensor networks", Proc. ACM 1st Int. Conf. Embedded Networked Sensor Systems (SenSys), pp. 28-39, 2003.
19.
G. Gui and P. Mohapatra, "Powerconservation and quality of surveillance in target tracking sensor networks", Proc. ACM MobiCom, pp. 129-143, 2004.
20.
S. Singh and C. S. Raghavendra, "PAMAS: Power aware multi-access protocol with signalingfor ad hoc networks", ACM Comput. Commun. Rev., vol. 28, no. 3, pp. 5-26, Jul. 1998.
21.
W. Ye, J. Heidemann and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks", Proc. IEEE INFOCOM, pp. 1567-1576, 2002.
22.
T. Dam and K. Langendoen, "Anadaptive energy-efficient MAC protocol for wireless sensor networks", Proc. ACM 1st Int. Conf. Embedded Networked Sensor Systems (SenSys03), pp. 171-180, 2003-Nov.
23.
K. Jamieson, H. Balakrishnan and Y. C. Tay, Sift: A MAC protocol for event-driven wireless sensor networks, 2003.
24.
W. B. Heinzelman and A. P. Chandrakasan, "An application-specific protocol architecturefor wireless microsensor networks", IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 660-670, Oct. 2002.
25.
A. Papoulis and S. U. Pillai, Probability Random Variable and Stochastic Processes, New York:McGraw-Hill, 2002.
26.
C. Guo, L. C. Zhong and J. M. Rabaey, "Lowpower distributed MAC for ad hoc sensor radio networks", Proc. IEEE GLOBECOM, pp. 2944-2948, 2001.
27.
C. Shurgers, V. Tsiatsis, S. Ganeriwal and M. Srivastava, "Optimizing sensor networks in the energy-latency-densitydesign space", IEEE Trans. Mobile Comput., vol. 1, no. 1, pp. 70-80, Jan.Mar. 2002.
28.
29.
J. G. Proakis, Digital Communication, New York:McGraw-Hill, 1995.
30.
L. Song and D. Hatzinakos, "Architecture of sensor networks with mobile sinks: Sparselydeployed sensors", IEEE Trans. Veh. Technol., Jul. 2007.
