Error with Amazon Web Service

<soapenv:Envelope xmlns:soapenv="http://schemas.xmlsoap.org/soap/envelope/" xmlns:aws="http://webservices.amazon.com/AWSFault/2005-15-09">
<soapenv:Body>
<soapenv:Fault>
<faultcode>aws:Client.MissingClientTokenId</faultcode>
<faultstring>Request must contain AWSAccessKeyId or X.509 certificate.</faultstring>
<detail>
<aws:RequestId>46897bc4-ea40-4313-8ac2-5fef4763a0f2</aws:RequestId>
</detail>
</soapenv:Fault>
</soapenv:Body>
</soapenv:Envelope>


I am getting above fault string while i passed the AWSAccessKeyId in request and also attached the signature.Please help.